码迷,mamicode.com
首页 > 编程语言 > 详细

浅析 希尔排序

时间:2021-01-18 11:38:07      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:break   bsp   class   style   span   希尔   插入   for   rem   

希尔排序

与插入排序很类似,区别是,有一个叫 增量序列 的东西

增量序列  是一个序列 h1, h2, h3, h4......,其中必须 h1 = 1

常见的是将数组大小除2,直到等于1

程序

void shellSort(int N[], int ct)
{
        int increment, tmp, i, j;
        for(increment = ct/2; increment > 0; increment /= 2)      //增量序列
                for(i = increment; i < ct; i++){              //类似插入排序
                        tmp = N[i];
                        for(j = i; j - increment >= 0; j -= increment){
                                if(N[j-increment] > tmp)          //不能 与 N[j] 比较
                                        N[j] = N[j-increment];
                                else
                                        break;
                        }
                        N[j] = tmp;
                }
}

浅析 希尔排序

标签:break   bsp   class   style   span   希尔   插入   for   rem   

原文地址:https://www.cnblogs.com/sau-autumnwind/p/14289899.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!