课程设计-排序算法比较(4)

if(L.length==0) }

16

{ }

for(i=1;i<=L.length;i++) //排序的趟数 { }

return OK;

k=i;

for(j=i+1;j<=L.length;j++) //比较第i个元素以及其后的数据中最小的 { }

if(i!=j) //将最小数据赋值给L.r[i] { }

t=L.r[i]; L.r[i]=L.r[k]; L.r[k]=t; if(L.r[j]

k=j;

printf(\没有数据！\return ERROR;

//下面为主函数函数 void main() { 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(\

printf(\

\\n\ printf(\排序算法比较系统 \\n\ printf(\

printf(\

printf(\以下是各个排序算法的代号：\\n\\n\ printf(\、直接插入排序 \\n\ printf(\、起泡排序 \\n\

printf(\、选择排序\\n\

17

printf(\、退出该系统\\n\\n\

ScanfSqlist(m,L0); printf(\

printf(\、直接插入排序 \\n\printf(\、起泡排序 \\n\printf(\、选择排序\\n\printf(\、退出该系统\\n\\n\

printf(\请选择排序的方式,数字1-4: \

scanf(\选择排序方式赋值choice，用于后面的函数选择 while(choice<1||choice>4) {

printf(\输入方式有误。\\n请输入1-3选择排序方式，或者选择4退出系统

\

}

scanf(\

while(choice!=4) {

for(i=1;i<=L0.length;i++)

L.r[i]=L0.r[i];

L.length=L0.length;

switch(choice) {

18

case 1://直接插入排序

start = clock(); InsertSort(L); finish = clock(); break;

case 2://起泡排序

start = clock();BubbleSort(L);finish = clock(); break;

case 3://选择排序

start = clock();ChooseSort(L);finish = clock(); break;

case 4://直接退出

}

PrintfSqlist(m,L); //输出数据和L的长度

duration = (double)(finish - start) / CLOCKS_PER_SEC; //输出算术

break;

时间

printf(\本次排序运算所用的时间是：%lf seconds\\n\

printf(\本次排序结束。\\n\

printf(\

printf(\继续本系统吗？\\n\\n\

printf(\以下是各个排序算法的代号：\\n\ printf(\、直接插入排序\\n\ printf(\、起泡排序\\n\

printf(\、选择排序\\n\

19

printf(\、退出该系统\\n\

printf(\请请输入1-3选择排序方式，或者选择4退出系统:\ scanf(\while(choice<1||choice>4) {

系统\ }

}

2020

printf(\输入方式有误。\\n请输入1-3选择排序方式，或者选择4退出

scanf(\

20