希尔排序(c++)

来源:互联网 发布:数据保密协议范本 编辑:程序博客网 时间:2024/05/20 11:31

#include <iostream>


using namespace std;

int main()

{
    int a[]={57,68,59,52,72,28,96,33,24};
    int length=sizeof(a)/(sizeof(a[0]));
    int n=2;
    while(length/n>=1)
    {
        for(int i=0;i<length-length/n;i++)
        {
            if(a[i]>a[i+length/n])
            {
                int temp=a[i];
                a[i]=a[i+length/n];
                a[i+length/n]=temp;
            }
        }
        n+=2;
    }
    for(int i=0;i<length;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}
0 0
原创粉丝点击