示例:
实现:
#include<stdio.h>
#include<stdlib.h>
#define N 100
//定义结构体,用于放置待排序元素的信息
typedef struct
{
int key;
char otherinfo;
}ElemType;
//参数ElemType A[]:结构体数组,数组内元素的类型都是上面定义的结构体
//参数n:待排序元素的个数元素的个数
void ShellSort(ElemType A[],int n)
{
int step=n/2; //选取元素个数的一半作为步长s1
int i,j,m=0,k=0,x;
while(step>0){
for(i=step+1;i<=n;i++){
j=i-step;
while(j>0){
if(A[j].key>A[j+step].key){
x=A[j].key;
A[j].key=A[j+step].key;
A[j+step].key=x;
j=j-step;
} //对子序列作直接插入排序
else j=0;
}
}
step=step/2; //每次减半,直至步长为1
m=m+1;
printf("\t第%d次的排序结果为(按【Enter】键继续): ",m);
for(k=1;k<=n;k++) printf("%5d",A[k].key);
getchar();
printf("\n");
}
printf("排序的最终结果是: ");
for(i=1;i<=n;i++) printf("%5d",A[i].key);
printf("\n");
}
int main(void)
{
int i,j,k,m,n;
printf("请键入待排序元素的个数(按【Enter】键继续)");
scanf("%d",&n);
getchar();
printf("\n\t请输入%d 个待排序数据(按【Enter】键分隔):\n\t",n);
ElemType A[N];
for(i=1;i<=n;i++){
scanf("%d",&A[i].key);
getchar();
printf("\t");
}
printf("\n\t排序数据已经输入完毕!");
printf("\n\t键入【Enter】键开始排序!");
getchar();
//InsertSort(A,n);
//BInsertSort(A,n);
ShellSort(A,n);
}