数据结构13-排序方法之希尔排序的实例

程序实现用希尔排序方法对数组序列从大到小的排列，并输出排序后的数列元素，代码如下所示：

#include"stdio.h"
void shellsort(int k[],int n)
{
	int i,j,flag,gap=n;
	int tmp;
	while(gap>1){
		gap=gap/2;                   /*增量缩小，每次减半*/
		do{                          /*子序列应用冒泡排序*/
			flag=0;
			for(i=1;i<=n-gap;i++){
				j=i+gap;
				if(k[i]<k[j]){
					tmp=k[i];
					k[i]=k[j];
					k[j]=tmp;
					flag=1;
				}
			}
		}while(flag != 0);
	}
}
main(){
	int i,a[11]={-111,2,5,6,3,7,8,0,9,12,1};
	                                /*初始化序列，a[0]可任意置数*/
	printf("The orginal data array is\n");
	                                /*显示原序列之中的元素*/
	for(i=1;i<=10;i++)
		printf("%d ",a[i]);
	shellsort(a,10);                /*执行希尔排序*/
	printf("\nThe result of Shell's sorting for the array is\n");
	for(i=1;i<=10;i++)
		printf("%d ",a[i]);         /*输出排序后的结果*/
	getche();
}

程序运行的结果如下图所示：

实例的分析：

       1.函数中的子序列应用的是优化版的冒泡排序，详细请见数据结构12。