摘要: def insertion_sort(num_list): for i in range(1, len(num_list)): # 从第二个数开始 for j in range(i - 1, -1, -1): # 每个数和它左边的数进行比较 if num_list[j] > num_list[j + 1]: # 左边大于右边的数 ... 阅读全文
posted @ 2019-06-30 22:52 reyinever 阅读(103) 评论(0) 推荐(0) 编辑
摘要: def shell_sort(num_list): step = int(len(num_list)/2) while step>0: for i in range(step,len(num_list)): while i>=step and num_list[i]<num_list[i-step]: num... 阅读全文
posted @ 2019-06-30 22:49 reyinever 阅读(120) 评论(0) 推荐(0) 编辑
摘要: # 归并排序:把两个有序的列表合成一个列表并排序 def merge_sort(list_sorted_a,list_sorted_b): result =[] i=0 j=0 while ilist_sorted_b[j]: result.append(list_sorted_b[j]) j+=1 ... 阅读全文
posted @ 2019-06-30 22:46 reyinever 阅读(110) 评论(0) 推荐(0) 编辑
摘要: def selection_sort(num_list): for i in range(len(num_list) - 1): # 比较的趟数:n-1 min_value_index = i # 指定位置 for j in range(i + 1, len(num_list)): # 和指定位置后面的数进行比较 if nu... 阅读全文
posted @ 2019-06-30 22:45 reyinever 阅读(111) 评论(0) 推荐(0) 编辑
摘要: def buttle_sort(num_list): for i in range(len(num_list) - 1): # 比较的趟数:n-1 for j in range(len(num_list) - 1 - i): # 每趟循环比较的次数:n-1-i if num_list[j] > num_list[j + 1]: # 左边大于右... 阅读全文
posted @ 2019-06-30 22:42 reyinever 阅读(114) 评论(0) 推荐(0) 编辑
摘要: def quick_sort(num_list): if len(num_list)=base] return quick_sort(left)+[base]+quick_sort(right) 阅读全文
posted @ 2019-06-30 22:39 reyinever 阅读(156) 评论(0) 推荐(0) 编辑