传说中的-希尔排序

最新推荐文章于 2022-05-20 23:45:18 发布

原创最新推荐文章于 2022-05-20 23:45:18 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

思维-模拟同时被 2 个专栏收录

54 篇文章

订阅专栏

STL

1 篇文章

订阅专栏

H [3403] - 数据结构实验之排序六：希尔排序

#include<bits/stdc++.h>
using namespace std;
int n,a[10005],k;
int main()
{
    while(cin>>n)
    {
        for(int i=1; i<=n; i++)
            cin>>a[i];
        k=n/2;
        for(int i=1; i<=n; i++)
            for(int j=i+k; j<=n; j+=k)
                if(a[i]>a[j])
                    swap(a[i],a[j]);
        for(int i=1; i<=n; i++)
            if(i==n)
                cout<<a[i]<<endl;
            else
                cout<<a[i]<<" ";
        sort(a+1,a+n+1);
        for(int i=1; i<=n; i++)
            if(i==n)
                cout<<a[i]<<endl;
            else
                cout<<a[i]<<" ";
    }
    return 0;
}