实现希尔和快速排序
} printf("\n"); QuickSort(R,s,i-1); QuickSort(R,i+1,t); }
void main()
{
int i,k,n=10; KeyType a[]={1,3,8,7,6,2,9,0,5,4}; RecType R[MAXE]; R[i].key=a[i]; for(i=0;i<n;i++) printf("\n"); printf("1.采用哈希排序:"); for(k=0;k<n;k++) printf("%3d",R[k].key); printf("\n"); ShellSort(R,n); printf(" 结果为 "); for(k=0;k<n;k++) printf("%3d",R[k].key); printf("2.采用快速排序:"); R[i].key=a[i]; printf("\n"); for(i=0;i<n;i++) printf("\n"); for(k=0;k<n;k++) printf("%4d",R[k].key); printf("\n"); QuickSort(R,0,n-1); printf(" 结果为"); for(k=0;k<n;k++) printf("%4d",R[k].key); printf("\n"); printf("3.采用直接插入排序:"); for(k=0;k<n;k++) printf("%3d",R[k].key); printf("\n"); InsertSort(R,n); printf(" 初始关键字"); printf(" 初始关键字"); printf(" 初始关键字");