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

最近更新

2025年度太阳能路灯照明系统采购安装及售后保.. 9页

2025年度天津市住宅楼外立面建筑装饰工程施工.. 9页

2025年度大型演唱会场地租赁合同书 9页

2025年度大型吊车安全协议责任书(建筑项目专.. 9页

2025年度多功能教室租赁与管理合同 9页

2025年度外聘演员电视广告代言合同 8页

2025年度塔吊手职业技能鉴定中心服务合同 8页

2025年度培训机构网络技术支持人员劳动合同范.. 7页

2025年度城市轨道交通工程监理劳务合同 8页

2025年度城市环卫保洁车租赁合同 9页

2025年度城市地下综合管廊建设包工头劳务清包.. 9页

2025年度城市住宅租赁管理服务合同 8页

2025年度地质勘探车辆司机聘用合同 7页

2025年度在线教育平台剩余课时转让及用户权益.. 9页

2025年度土地置换中介服务协议 8页

2025年度土地储备土地协议出让政策解读 9页

2025年度国际贸易融资连带担保人协议 7页

2025年度国际物流运输合同交底记录新细则 9页

2025年度国际会议展览项目投资合同 9页

2025年度国家标准电子商务劳动合同模板 9页

2025年度园林景观苗木委托育苗服务协议 9页

2025年度商铺租赁管理协议书(包括品牌入驻、.. 7页

2025年度商铺物业委托管理与社区休闲娱乐服务.. 8页

2025年度商贸公司跨境电商销售合同 9页

2025年度商场租赁合同-图书文化区合作项目 8页

2025年度商务考察包车服务协议 9页

2025年度商业街合租商铺租赁管理协议 8页

2025年度商业活动安全防范合同 9页

2025年度商业区地下停车位租赁管理协议 8页

2025年度员工股份代持与员工福利保障协议 8页