实现希尔和快速排序
} 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(" 初始关键字");
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库实验十四 实现希尔和快速排序(6)在线全文阅读。
相关推荐: