摘要:
计数排序有局限性,最小值和最大值决定着数组的长度,如果分配均匀的话可以用 # @File: count_sort import random def count_sort(li, max_num=100): count = [0 for i in range(max_num + 1)] for val in li: count[val] += 1 l... 阅读全文
posted @ 2018-12-24 09:48
小学弟-
阅读(275)
评论(0)
推荐(0)
摘要:
与插入排序的思想一致,插入排序是一个,希尔排序是多个插入排序! # @File: shell_sort import random def insert_sort_gap(li, d): for i in range(d, len(li)): j = i - d temp = li[i] while j >= 0 and li[j] ... 阅读全文
posted @ 2018-12-24 09:34
小学弟-
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号