发布时间 : 星期一 文章(最新版)数据结构毕业课程设计_排序算法比较【完整版】更新完毕开始阅读
************************************** 主函数 ************************************** void main() { \\n\ \\n\ \\n\
printf(\ █████████████████████████████████████\\n\
printf(\ 以下是各个排序算法的代号:\\n\\n\
printf(\ 1、直接插入排序 \\n\printf(\ 2、折半插入排序 \\n\printf(\ 3、起泡排序 \\n\printf(\ 4、快速排序\\n\printf(\ 5、选择排序\\n\printf(\ 6、堆排序\\n\
printf(\ 7、基数排序\\n\
printf(\ printf(\ 算法排序比较系统 Sqlist L; Sqlist L0;
InitSqlist(L); 初始化L InitSqlist(L0); int m,i;
char choice='z';
clock_t start, finish; 定义clock_t用于计时 double duration;
向L中输入元素
printf(\n █████████████████████████████████████\\n\
printf(\
printf(\ 8、退出该系统\\n\\n\
17
ScanfSqlist(m,L0);
printf(\
printf(\ 1、直接插入排序 \\n\printf(\ 2、折半插入排序 \\n\printf(\ 3、起泡排序 \\n\printf(\ 4、快速排序\\n\printf(\ 5、选择排序\\n\printf(\ 6、堆排序\\n\
printf(\ 7、基数排序\\n\
printf(\ 8、退出该系统\\n\\n\
printf(\请选择排序的方式,数字1-7: \
scanf(\ 选择排序方式赋值choice,用于后面的函数选择
while(choice<1||choice>8) { }
while(choice!=8) {
for(i=1;i<=L0.length;i++)
L.r[i]=L0.r[i];
L.length=L0.length; switch(choice) {
case 1:直接插入排序
start = clock(); InsertSort(L); finish = clock();
printf(\输入方式有误。\\n请输入1-7选择排序方式,或者选择8退出系统\scanf(\
18 break;
case 2:折半插入排序 start = clock(); BInsertSort(L); finish = clock();
break;
case 3:起泡排序 start = clock(); BubbleSort(L); finish = clock();
break;
case 4:快速排序 start = clock(); QuickSort(L); finish = clock();
break;
case 5:选择排序 start = clock(); ChooseSort(L); finish = clock();
break;
case 6:堆排序 start = clock(); HeapSort(L); finish = clock();
break;
case 7:基数排序 start = clock();
RadixSort(L);
19
finish = clock(); break;
case 8:直接退出 }
PrintfSqlist(m,L); 输出数据和L的长度
duration = (double)(finish - start) CLOCKS_PER_SEC; 输出算术时间 printf(\本次排序运算所用的时间是:%lf seconds\\n\
break;
printf(\ 本次排序结束。\\n\
printf(\
___________________________________________________________________\\n\ printf(\ 继续本系统吗?\\n\\n\
printf(\ 以下是各个排序算法的代号:\\n\
printf(\ 1、直接插入排序\\n\ printf(\ 2、折半插入排序\\n\
printf(\ 3、起泡排序\\n\ printf(\ 4、快速排序\\n\ printf(\ 5、选择排序\\n\ printf(\ 6、堆排序\\n\
printf(\ 7、基数排序\\n\ printf(\ 8、退出该系统\\n\
printf(\请请输入1-7选择排序方式,或者选择8退出系统:\scanf(\while(choice<1||choice>8) {
printf(\输入方式有误。\\n请输入1-7选择排序方式,或者选择8退出
系统\
}
scanf(\
20