希尔排序

 

#include<iostream>
using namespace std;
void Shell(int a[],int n)  //Shell排序
{
    int i,j,gap,tmp;
    for(gap=n/2;gap>0;gap/=2)//要确保gap能取到1
    {//步长为gap的插入排序
        for(i=gap;i<n;i++)
        {
            tmp=a[i];
            for(j=i-gap;j>=0&&a[j]>tmp;j-=gap)
            {
                a[j+gap]=a[j];
            }
            a[j+gap]=tmp;
        }
    }
}

int main()
{
    int a[11]={1,92,30,0,4,25,6,7,8,9,10};
    Shell(a,11);
    for(int i=0;i<11;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}