首页 > 编程语言 > 详细

[算法] shell sort

时间:2015-09-03 11:28:09      阅读:318      评论:0      收藏:0      [点我收藏+]
public void sort(int[] list) {
    int gap = list.length / 2;
    while (1 <= gap) {
        for (int i = gap; i < list.length; i++) {
            int j = 0;
            int temp = list[i];
            for (j = i - gap; j >= 0 && temp < list[j]; j = j - gap) {
                list[j + gap] = list[j];
            }
            list[j + gap] = temp;
        }

        gap = gap / 2;    
    }
}

 shell sort,希尔排序,缩小增量排序是对插入排序的改进。

首先将待排序数据按照一定的步长gap分为多个组,针对每个组进行直接插入排序,然后缩小步长,进行上面同样的过程。

 

[1] http://www.cnblogs.com/jingmoxukong/p/4303279.html

[算法] shell sort

原文:http://www.cnblogs.com/deepblueme/p/4779968.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!