SDUT3403数据结构实验之排序六：希尔排序

希尔排序实现

最新推荐文章于 2021-06-25 19:14:25 发布

原创最新推荐文章于 2021-06-25 19:14:25 发布 · 345 阅读

1 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文提供了一个使用C++实现的希尔排序算法示例。该程序通过两次调用希尔排序过程，先以数组长度一半的间隔进行初步排序，再以间隔为1完成最终排序。代码中包含了必要的输入输出操作，能够直观展示排序效果。

#include<bits/stdc++.h>
using namespace std;
int a[10100],n;
void shell(int dk)
{
    int i,j;
    for(i=dk+1;i<=n;i++)
    {
        if(a[i]<a[i-dk])
        {
            a[0]=a[i];
            for(j=i-dk;j>0&&a[0]<a[j];j-=dk)
                a[j+dk]=a[j];
            a[j+dk]=a[0];
        }
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
            scanf("%d",&a[i]);
        shell(n/2);
        for(int i=1; i<=n; i++)
            printf("%d%c",a[i],i==n?'\n':' ');
        shell(1);
        for(int i=1; i<=n; i++)
            printf("%d%c",a[i],i==n?'\n':' ');
    }
    return 0;
}