希尔排序

希尔排序

#include
#include
using namespace std;

class SORT_MY
{

public:

int sort_shell(int*buffer,int length)
{

int grep ; //分组个数
int i=0,j=0; // i—现在增量数的位置 grep----现在的增量因子 j跟增量数的位置遥相呼应,j+grep=i
for(grep=length/2;grep>=1;grep=grep/2) //分组的次数
{
for(i=grep;i<length;i++) { //同一层的筛选
int temp=buffer[i]; //将增量后面的数每个都储存起来跟前面做对比
for(j=i-grep;j>=0&&temp<buffer[j];j=j-grep){

   buffer[j+grep]=buffer[j];  //如果后面的数小于前面的数,就把现在的数赋值给后面数的位置
   buffer[j]=temp;  //后面的值赋值给现在的位置

 }

}

}

}

};

int main()
{

int a[]={21,68,64,12,57,99,14,3,69,75,84,15};

SORT_MY text;

text.sort_shell(a,12);
for(int i=0;i<12;i++)
{

cout<<a[i]<<" ";

}
cout<<endl;
}