2、希尔排序(也称最小增量排序)
(1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
(2)实例:
首页 → 编程开发 → 其它知识 → 程序员必须知道的8大排序和3大查找
相关软件相关文章发表评论 来源:shan9liang时间:2012/5/11 9:51:01字体大小:A-A+
作者:shan9liang点击:8913次评论:0次标签:
2、希尔排序(也称最小增量排序)
(1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
(2)实例:
名称大小下载