摘要:
# 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)
浙公网安备 33010602011771号