C语言四种排序算法时间复杂度比较.docx
- 文档编号:6315678
- 上传时间:2023-01-05
- 格式:DOCX
- 页数:13
- 大小:202.53KB
C语言四种排序算法时间复杂度比较.docx
《C语言四种排序算法时间复杂度比较.docx》由会员分享,可在线阅读,更多相关《C语言四种排序算法时间复杂度比较.docx(13页珍藏版)》请在冰豆网上搜索。
C语言四种排序算法时间复杂度比较
1、方案设计:
我这次实验通过随机生成30000个随机数,把随机数存到数组中,用这同一组随机数据分别进行四种排序,直接插入排序、直接选择排序、冒泡排序和快速排序。
还通过了调用txt文件把运算所需时间导出,分别输出各个算法所需用时并对用时时长再进行冒泡排序算出用时最短的算法。
2、程序代码:
#include
#include
#include
#include
#include
#defineN30000
voidWrong()//输入错误
{
printf("\n语法错误,请重新输入!
\n");
getchar();
}
voidDisp(inta[])//清屏
{
inti;
system("cls");
for(i=0;i { if((i-1)%10==9) printf("\n"); printf("%-7d",a[i]); } } voidInsertSort(inta[],intp)//直接插入排序算法 { inti,j,temp; for(i=1;i { temp=a[i]; for(j=i;j>0&&a[j-1]>temp;j--) a[j]=a[j-1]; a[j]=temp; } } voidSelectSort(inta[],intp)//选择排序算法 { inti,j,k; for(i=0;i { k=i; for(j=i+1;j if(a[j] k=j; if(k! =i) { inttemp; temp=a[k]; a[k]=a[i]; a[i]=temp; } } } voidBubbleSort(inta[],intp)//冒泡排序算法 { inti,j,temp;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 排序 算法 时间 复杂度 比较