希尔排序法(Shell Sort)
摘要：
希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率... 阅读全文
posted @ 2015-05-11 17:47 云中园 阅读(412) 评论(0) 推荐(0) 编辑