摘要: # encoding=utf-8 def merge_sort(alist): """归并排序""" n = len(alist) if n == 1: return alist mid = n // 2 # 对分割的左半部分进行归并排序 left_sorted_li = merge_sort(alist[:mid]) ... 阅读全文
posted @ 2017-09-16 15:39 晴空半岛 阅读(363) 评论(0) 推荐(0)
摘要: # encoding=utf-8 def quick_sort(alist, start, end): """快速排序""" if start >= end: return mid = alist[start] left = start right = end while left = mid: ri... 阅读全文
posted @ 2017-09-16 13:55 晴空半岛 阅读(252) 评论(0) 推荐(0)
摘要: # encoding=utf-8 def shell_sort(alist): """希尔排序""" n = len(alist) gap = n // 2 while gap >= 1: for j in range(gap, n): i = j while (i-gap) >= 0: ... 阅读全文
posted @ 2017-09-16 12:20 晴空半岛 阅读(239) 评论(0) 推荐(0)