摘要:
希尔排序就是直接插入排序的进化版,具体实现过程如下图所示 用python实现方法为 1 # 希尔排序 2 import random 3 4 5 def shell_sort(L): 6 k = int(len(L)/2) 7 while(k>=1): 8 for x in range(k, len 阅读全文
posted @ 2021-03-04 21:48
yang大厂
阅读(68)
评论(0)
推荐(0)
摘要:
直接排序:直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过:算法实现采用的就是一个双循环 import random # 直接插入排序 def insert_sort(L): for x in range(1, 阅读全文
posted @ 2021-03-04 00:39
yang大厂
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号