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

#include<stdio.h>
#include<algorithm>
int n;
int b[50000],a[50000];
void shell(int a[],int dk)
{
    for(int i=dk; i<n; i++)
    {
        for(int j=i-dk; j>=0; j-=dk)
        {
            if(a[j]>a[j+dk])
                a[j]^=a[j+dk]^=a[j]^=a[j+dk];
        }
    }
}
int main()
{

    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            b[i]=a[i];
        }
        shell(a,n/2);
        for(int i=0; i<n-1; i++)
            printf("%d ",a[i]);
        printf("%d\n",a[n-1]);
        shell(b,1);
        for(int i=0; i<n-1; i++)
            printf("%d ",b[i]);
        printf("%d\n",b[n-1]);
    }
    return 0;
}