摘要: 算法原理 希尔排序按其设计者希尔(Donald Shell)的名字命名,该算法由1959年公布。希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能,这样可以让一个元素可以一次性地朝最终位置前进一大步,然后算法再取越来越小的步长进行排序,算法的最后一步就是普通的插入排序。步长的选择是希尔排序 阅读全文
posted @ 2017-02-21 22:31 梁月唯 阅读(150) 评论(0) 推荐(0) 编辑