1、方案设计: 我这次实验通过随机生成 30000 个随机数,把随机数存到数组中,用这同一组随机数据分别进行四种排序,直接插入排序、直接选择排序、冒泡排序和快速排序
还通过了调用 txt 文件把运算所需时间导出,分别输出各个算法所需用时并对用时时长再进行冒泡排序算出用时最短的算法
2、程序代码:#include #include #include #include #include #define N 30000void Wrong() //输入错误{ printf("\n 语法错误,请重新输入
\n"); getchar();}void Disp(int a[]) //清屏{ int i; system("cls"); for(i=0; itemp; j--) a[j]=a[j-1]; a[j]=temp; }}void SelectSort(int a[],int p) //选择排序算法{ int i,j,k; for(i=0; i