(最新版)数据结构毕业课程设计_排序算法比较【完整版】

************************************** 主函数 ************************************** 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