• 神山冈仁波齐的转山之路文章中国国家地理网 2019-04-24
  • 好事要支持,解决劳动力更是好事 2019-04-24
  • 构建“选育管用带”培养链 磐安探索年轻干部培养“八法” 2019-04-21
  • [理上网来·辉煌十九大]孙来斌:把人民利益摆在至高无上的地位 2019-04-21
  • 呼死你团伙被摧毁 封停83万余个账号抓获210余人 2019-04-14
  • 计划不是产生在交换基础上的计划。 2019-04-12
  • 董卿朱军朱迅小尼 盘点深受父母影响的央视名嘴 2019-03-31
  • 凯恩率“三狮军团”艰难战胜突尼斯 2019-03-31
  • 浙产纸尿裤能叫板国际大牌吗 2019-03-19
  • 北京pk10是国家彩票吗
    下载

    0下载券

    加入VIP
    • 专属下载券
    • 上传内容扩展
    • 资料优先审核
    • 免费资料无限下载

    上传资料

    关闭

    关闭

    关闭

    封号提示

    内容

    北京pk10是国家彩票吗 几种排序算法的比较

    我要租北京pk10平台:几种排序算法的比较.doc

    几种排序算法的比较

    一个高傲的人
    2018-11-11 0人阅读 举报 0 0 0 暂无简介

    北京pk10是国家彩票吗 www.qdpo.net 简介:本文档为《几种排序算法的比较doc》,可适用于IT/计算机领域

    几种排序算法的比较#include<iostream>#include<fstream>#include<ctime>#definerandom(x)(rand()x)usingnamespacestdconstintMAXSIZE=intNinttimesboolshowSortedNumvoidCreateRandomNum()voidBubbleSort()voidInsertSort()voidBInsertSort()voidQuickSort(int*num,intLow,intHigh)voidSelectionSort()voidHeapAdjust(intarray,inti,intnLength)voidHeapSort(intarray,intlength)voidRadixSort()intmain(){charflagcout<<"请输入排序整数的个数N:"<<endlcin>>NshowSortedNum=truecout<<"是否显示排序后的整数,YN"<<endlcin>>flagif(flag=='N'){showSortedNum=false}CreateRandomNum()InsertSort()BInsertSort()BubbleSort()ifstreamoileintnumMAXSIZEintitimes=oileopen("datatxt",ios::out)for(i=i<Ni){oile>>numi}oileclose()QuickSort(num,,N)cout<<"快速排序:"<<endlcout<<"比较次数为:"<<times<<endlif(showSortedNum){for(i=i<Ni){cout<<numi<<""if(N==i){cout<<endl}}QuickSort}SelectionSort()times=oileopen("datatxt",ios::out)for(i=i<Ni){oile>>numi}oileclose()HeapSort(num,N)cout<<"堆排序:"<<endlcout<<"比较次数为:"<<times<<endlif(showSortedNum)for(i=i<Ni){cout<<numi<<""if(N==i){cout<<endl}}堆排序RadixSort()return}voidCreateRandomNum(){ofstreaminFilesrand((int)time())inFileopen("datatxt",ios::in)if(!inFileisopen()){cout<<"Couldnotopenthefilen"cout<<"Programterminatingn"exit(EXITFAILURE)}for(inti=i<Ni){inFile<<random()<<endl}inFileclose()}voidInsertSort(){intnumMAXSIZEinti,jinttempifstreamoileinttimes=oileopen("datatxt",ios::out)for(i=i<Ni){oile>>numi}oileclose()cout<<"直接插入排序:"<<endlfor(i=i<Ni){temp=numifor(j=i(j>)(temp<numj)j){numj=numjtimes}numj=temp}for(i=i<Ni){if(numi<numi){temp=numinumi=numitimesfor(j=itemp<numjj>=j){timesnumj=numj}numj=temp}}cout<<"比较次数为:"<<times<<endlif(showSortedNum)for(i=i<Ni){cout<<numi<<""if(N==i){cout<<endl}}}voidBInsertSort(){intnumMAXSIZEinti,jintlow,high,minttempifstreamoileinttimes=oileopen("datatxt",ios::out)for(i=i<Ni){oile>>numi}oileclose()cout<<"折半插入排序:"<<endlfor(i=i<Ni){temp=numilow=high=iwhile(low<=high){m=(lowhigh)if(temp<numm){timeshigh=m}else{low=m}}for(j=ij>=highj){timesnumj=numj}numhigh=temp}cout<<"比较次数为:"<<times<<endlif(showSortedNum)for(i=i<Ni){cout<<numi<<""if(N==i){cout<<endl}}}voidBubbleSort(){inti,j,tempintnumMAXSIZEifstreamoileinttimes=oileopen("datatxt",ios::out)for(i=i<Ni){oile>>numi}oileclose()cout<<"冒泡排序:"<<endlfor(i=i<Ni)for(j=ij<Nj){if(numi>numj){timestemp=numinumi=numjnumj=temp}}cout<<"比较次数为:"<<times<<endlif(showSortedNum)for(i=i<Ni){cout<<numi<<""if(N==i){cout<<endl}}}voidQuickSort(int*num,intLow,intHigh){intlow,high,templow=Lowhigh=Hightemp=numLowwhile(low<high){while((low<high)(temp<=numhigh)){timeshigh}numlow=numhighwhile((low<high)(temp>=numlow)){timeslow}numhigh=numlow}numlow=tempif(low>Low){timesQuickSort(num,Low,low)}if(high<High){timesQuickSort(num,high,High)}}voidSelectionSort(){inti,j,tempintnumMAXSIZEifstreamoileinttimes=oileopen("datatxt",ios::out)for(i=i<Ni){oile>>numi}oileclose()cout<<"选择排序:"<<endlfor(i=i<Ni)for(j=ij<Nj){if(numi>numj){timestemp=numjnumj=numinumi=temp}}cout<<"比较次数为:"<<times<<endlif(showSortedNum)for(i=i<Ni){cout<<numi<<""if(N==i){cout<<endl}}}voidHeapAdjust(intarray,inti,intnLength){intnChildintnTempfor(nTemp=arrayi*i<nLengthi=nChild){nChild=*iif(nChild<nLengtharraynChild>arraynChild){timesnChild}if(nTemp<arraynChild){timesarrayi=arraynChild}else{break}arraynChild=nTemp}}voidHeapSort(intarray,intlength){inttempintifor(i=lengthi>=i){timesHeapAdjust(array,i,length)}for(i=lengthi>i){timestemp=arrayarray=arrayiarrayi=tempHeapAdjust(array,,i)}}voidRadixSort(){intnumMAXSIZEinttempNumMAXSIZEintiifstreamoileoileopen("datatxt",ios::out)for(i=i<Ni){oile>>numi}oileclose()cout<<"基数排序:"<<endlintj,kintcountinttemintradix=for(i=i<i){for(j=j<j){countj=}for(j=j<Nj){k=(numjradix)countk}tem=for(j=j<j)temj=temjcountjfor(j=j<Nj){k=(numjradix)tempNumtemk=numjtemk}for(j=j<Nj){numj=tempNumj}radix*=}cout<<"基数排序不需要比较。。。"<<endlif(showSortedNum)for(i=i<Ni){cout<<numi<<""if(N==i){cout<<endl}}}

    用户评价(0)

    关闭

    新课改视野下建构高中语文教学实验成果报告(32KB)

    抱歉,积分不足下载失败,请稍后再试!

    提示

    试读已结束,如需要继续阅读或者下载,敬请购买!

    评分:

    /17

    VIP

    意见
    反馈

    北京pk10是国家彩票吗
  • 神山冈仁波齐的转山之路文章中国国家地理网 2019-04-24
  • 好事要支持,解决劳动力更是好事 2019-04-24
  • 构建“选育管用带”培养链 磐安探索年轻干部培养“八法” 2019-04-21
  • [理上网来·辉煌十九大]孙来斌:把人民利益摆在至高无上的地位 2019-04-21
  • 呼死你团伙被摧毁 封停83万余个账号抓获210余人 2019-04-14
  • 计划不是产生在交换基础上的计划。 2019-04-12
  • 董卿朱军朱迅小尼 盘点深受父母影响的央视名嘴 2019-03-31
  • 凯恩率“三狮军团”艰难战胜突尼斯 2019-03-31
  • 浙产纸尿裤能叫板国际大牌吗 2019-03-19
  • 福利彩票走势图3d 足彩混合过关复式计算 江西多乐彩今天开奖吗 白小姐透特 北京pk拾 重庆幸运农场几点开奖直播 彩客网310win 360老时时彩杀号器 单双大小不输方法技巧 新濠娱乐城 超级大乐透开奖公告 体彩顶呱刮怎么玩 北京赛车pk时 排列5开奖号码 qq彩票混合过关 足彩玩法