Python八大常见排序算法定义、实现及时间消耗效率分析

#!usr/bin/env python#encoding:utf-8'''''__Author__:沂水寒城功能：八大排序算法'''import timeimport randomtime_dict={}def time_deco(sort_func):  '''''  时间计算的装饰器函数,可用于计算函数执行时间  '''  def wrapper(num_list):    start_time=time.time()    res=sort_func(num_list)    end_time=time.time()    time_dict[str(sort_func)]=(end_time-start_time)*1000    print '耗时为：',(end_time-start_time)*1000    print '结果为：', res  return wrapperdef random_nums_generator(max_value=1000, total_nums=20):  '''''  随机数列表生成器  一些常用函数：  random随机数生成  random.random()用于生成一个0到1之间的随机数:0 num_list[j]: #这里是升序排序        num_list[i], num_list[j]=num_list[j], num_list[i]  return num_list#@time_decodef Insert_sort(num_list):  '''''  直接插入排序，时间复杂度O(n^2)，空间复杂度O(1)，是稳定排序  '''  for i in range(len(num_list)):    for j in range(0,i):      if num_list[i]<num_list def>0:    i=0    while i<count:>=0:          if t&gt;=new_list[k]:            new_list.insert(k+1, t)            break          k=k-step        if knum_list[max_temp]:    max_temp = left_child  if right_child<size>num_list[max_temp]:    max_temp = right_child  if max_temp != i:    num_list[i], num_list[max_temp] = num_list[max_temp], num_list[i]    Heap_adjust(num_list, max_temp, size) #避免调整之后以max为父节点的子树不是堆def Create_heap(num_list, size):  a = size/2-1  for i in range(a, -1, -1):    #print '**********', i    Heap_adjust(num_list, i, size)#@time_decodef Heap_sort(num_list):  '''''  堆排序，时间复杂度：O(nlog₂n)，空间复杂度：O(1)，不是稳定排序  '''  size=len(num_list)  Create_heap(num_list, size)  i = size-1  while i &gt; 0:    num_list[0], num_list[i] = num_list[i], num_list[0]    size -= 1    i -= 1    Heap_adjust(num_list, 0, size)  return num_listif __name__ == '__main__':  num_list=random_nums_generator(max_value=100, total_nums=50)  print 'Bubble_sort', Bubble_sort(num_list)  print 'Insert_sort', Insert_sort(num_list)  print 'Select_sort', Select_sort(num_list)  print 'Merge_sort', Merge_sort(num_list)  print 'Shell_sort', Shell_sort(num_list)  print 'Tong_sort', Tong_sort(num_list)  print 'Heap_sort', Heap_sort(num_list)  print 'Quick_sort', Quick_sort(num_list)  # print '-----------------------------------------------------------------------------'  # for k,v in time_dict.items():  #   print k, v</size></count:></num_list>