希尔排序法(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。

//shell排序

/*

  • 基本思想:将序列分成几类,在类里将它分成几个小组,再让它在小组内进行排序,依次重复直至排序成功
  • 1,找出间距gap(分类)最后间距分类必须为1, 第一重循环
  • 2, 找出各组 ,组间循环,第二重循环
  • 3,找出组内元素,第三重循环,并对转储

*/

#include <stdio.h>
void shellsort(int a[],int n)
{
int i,j,flag,gap=n;
int tmmp;
while(gap>1)
{
gap=gap/2;//缩小增量,每次减半
do//子序列应用冒泡排序
{
flag=0;
for(i=0; i<n-gap; i++)
{
j=i+gap;
if(a[i]<a[j])
{
a[i]=a[i]^a[j];
a[j]=a[i]^a[j];
a[i]=a[i]^a[j];
flag=1;
}
}

}
while(flag!=0);//优化冒泡排序
}
}

main()
{
int i,a[10] = {-12,23,345,1,34,-45,34,3,2,5};
printf("原序列的元素排序为:\n");
for(i=0; i<10; i++)
{
printf("%d ",a[i]);

}
shellsort(a,10);

printf("\n排序后的元素位置:");
for(i=0; i<10; i++)
{
printf("%d ",a[i]);

}

}