希尔排序实现

最新推荐文章于 2020-06-05 21:09:55 发布

原创最新推荐文章于 2020-06-05 21:09:55 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

算法导论第三版专栏收录该内容

3 篇文章

订阅专栏

本文通过一个C++实现的例子详细介绍了希尔排序算法。希尔排序是一种效率较高的排序算法，它通过引入增量来改进直接插入排序，使元素之间的比较跳跃进行，从而减少了比较次数。文中展示了完整的希尔排序代码实现，并解释了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//希尔排序实现 ，类比跳着实现的插入排序
#include<iostream>
using namespace std;
void shell_sort(int a[],int len){
    int d=len/2;
    int i,j;
    int key;
    for(;d>0;d/=2)
    for(i=d;i<len;i++){ //每次循环之前已经使得前面的都排好序
        key=a[i];
        j=i-d;
            while(a[j]>key&&j>=0){
                a[j+d]=a[j];
                j-=d;
            }
            a[j+d]=key;

    }

}

int main(){
    int a[5];
    for(int i=0;i<5;i++)
    cin>>a[i];
    int len=5;
    shell_sort(a,len);
    for(int i=0;i<len;i++){
        cout<<a[i];
    }
}