1 / 6
文档名称:

C语言四种排序算法时间复杂度比较.docx

格式:docx   大小:15KB   页数:6页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

C语言四种排序算法时间复杂度比较.docx

上传人:suijiazhuang2 2022/3/23 文件大小:15 KB

下载得到文件列表

C语言四种排序算法时间复杂度比较.docx

相关文档

文档介绍

文档介绍:.
1、方案设计:
我这次实验通过随机生成30000个随机数,把随机数存到数组中,用这同一组随机数据分别进行四种排序,直接插入排序、直接选择排序、冒泡排序和快速排序。还通过了调用txt文件把运算所需时间导岀,分别输岀各个算法所需用时并对: .
1、方案设计:
我这次实验通过随机生成30000个随机数,把随机数存到数组中,用这同一组随机数据分别进行四种排序,直接插入排序、直接选择排序、冒泡排序和快速排序。还通过了调用txt文件把运算所需时间导岀,分别输岀各个算法所需用时并对用时时长再进行冒泡排序算岀用时最短的算法。
2、程序代码:
^defineN30000voidWrong()ow=0;
st[top].high二rr~l;
while(top>~l)
{low=st[top].low;high二st[top].high;top—;i=low;j=high;if(low<high){temp=a[low];while(i!=j){while(i<j&&a[j]>temp)j--;if(i<j){a[i]二a[j];i++;}while(i<j&&a[i]<temp)i++;辻(i<j){a[j]=a[i];j—;}}aLi]-temp;top++;st[top].low二low;st[top].high=i~l;top++;st[top].low二i+1;st[top].high二high;zV);
for(i=0;i<N;i++)fprintf(fp,"%d:b[i]);
fclose(fp);return(time);doubleTSelectSort(inta[],intpmfor(i=0;i<N;i++)fprintf(fp,"%d",b[i]);fclose(fp);return(time);doubleTBubbleSort(inta[],intfor(i=0;i<N;i++)
fprintf(fp,"%d",b[i]);fclose(fp);return(time);doubleTquicksort(inta[],intn,intp)xt〃,〃w〃);for(i=0;i<N;i++)fprintf(fp,"%d",b[i]);fclose(fp);return(time);voidBubleSort(doublea[])xt",〃w");for(i=0;i<N;i++)fprintf(fp,〃%dfclose(fp);getchar();printfC\ngetchar();break;case2:请按任意键继续”);TInsertSort(a,p);printfC\n请按任意键继
续〃);getchar();break;case3:TSelectSort(a,p);printf("\ngetchar();break;请按任意键继续〃);case4:
TBubbleSort(a,p);printf(,z\n请按任意键继续!");getchar();break;case5:Tquicksort(a,N,p);printf(,z\n请按任意键继续!");getchar();b

最近更新

情感分析在网络舆情趋势预测中的作用-全面剖析.. 25页

2025年度品牌形象策划与设计合同 9页

2025年度员工工资支付与员工培训与发展协议 8页

2025年度员工个人经营借款合同 7页

2025年度合资企业新能源储能技术研发合同 9页

2025年度合作社农村集体资产清产核资合作协议.. 9页

2025年度合伙企业协议书范本:新能源研发项目.. 9页

2025年度口腔诊所口腔健康咨询与预防服务合同.. 9页

2025年度双方垫资合作金融项目协议书 9页

2025年度原创游戏角色形象版权转让合同 9页

2025年度印刷行业电子商务合作合同 9页

2025年度单位帮扶农村留守儿童关爱保护协议书.. 8页

2025年度医院护理工岗位技能培训与就业合同 9页

2025年度医疗机构营养科营养师岗位聘用合同 7页

2025年度医疗健康项目居间费用代理协议 8页

2025年度区块链技术应用个人劳动合同书模板 8页

2025年度化妆品品牌授权使用及代理合作协议 8页

2025年度劳动合同法在航空运输行业的应用与规.. 7页

2025年度办公文具促销活动合作购销合同汇编 9页

2025年度制造业企业职工社保及技能提升劳动合.. 8页

2025年度分手后双方子女教育权益保障协议模板.. 8页

2025年度出租汽车运输合同纠纷调解员资格认证.. 9页

2025年度冷链物流冷链物流冷链运输车辆保险及.. 8页

2025年度农民工劳务合同(智慧农业项目) 8页

2025年度农村自建住房出售合同书(含社区共建.. 9页

2025年度农村房屋建筑抗震与防水工程承包合同.. 9页

2025年度农村土地转包与农业废弃物资源化利用.. 9页

第02讲解二元一次方程组-2024-2025学年七年级.. 33页

2025年新型生物反应器项目合作计划书 57页

2025年山梨醇合作协议书 61页