2019年12月17日
常见排序算法——希尔排序
摘要： 希尔排序： 希尔排序是对插入排序的优化，将插入排序的交换步长由1增加到h。希尔排序的思想是使数组中任意间隔为h的元素有序。步长调幅为h = 3*h + 1， 也就是1，4，13，40，121，364， 1003....这种步长算法是经过论文证明为比较高效的步长。最开始由最大步长开始排序，最大步长为w 阅读全文
posted @ 2019-12-17 12:12 楠木聊卿 阅读(151) 评论(0) 推荐(0) 编辑