希尔排序

最新推荐文章于 2024-06-04 00:42:18 发布

pookShow

最新推荐文章于 2024-06-04 00:42:18 发布

阅读量265

点赞数

分类专栏： algorithm

本文链接：https://blog.csdn.net/leslietuang/article/details/55213538

版权

algorithm 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

//希尔排序
void shellSort(int a[], int length) {
    int d=length>>1;
    while (d>0) {
        for(int x=0; x<d; x++){
            for(int i=x+d;i<length;i=i+d)
            {
                int temp=a[i];
                int j;
                for(j=i-d;j>=0&&a[j]>temp;j=j-d)
                {
                    a[j+d]=a[j];
                }
                a[j+d]=temp;
            }
        }
        d= d>>1;
    }
}