希尔排序（CPP）

2019独角兽企业重金招聘Python工程师标准>>>

#include<iostream>
using namespace std;


void shellSort(int a[],int n)
{
    int dk;
    for( dk=n/2;dk>=1;dk/=2)
    {
        int high=(int)(n/dk)*dk;
        for(int i=0;i<=high;i+=dk)
        {
            int temp=a[i];
            for(int j=0;j<i;j+=dk)
              if(temp < a[j])
              {
                for(int k=i;k>j;k-=dk)
                   a[k]=a[k-dk];
                a[j]=temp;
                break;
              }
        }
    }
}


int main()
{
    int a[8]={9,4,2,6,8,1,0,2};
    cout<<"(int)(8/3)*3="<<(int)(8/3)*3<<endl;
    shellSort(a,8);
    for(int i=0;i<8;i++)
      cout<<a[i]<<"  ";
    cout<<endl;




}

转载于:https://my.oschina.net/liangxiao/blog/121552