>a["> >a[" />
插入排序选择排序算法.doc

插入排序选择排序算法.doc

ID:56881025

大小:31.50 KB

页数:5页

时间:2020-07-19

插入排序选择排序算法.doc_第1页
插入排序选择排序算法.doc_第2页
插入排序选择排序算法.doc_第3页
插入排序选择排序算法.doc_第4页
插入排序选择排序算法.doc_第5页
资源描述:

《插入排序选择排序算法.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、选择排序:#includevoidmain(){constintn=5;intk,b,i,j,g=0;inta[6];cout<<"请输入5个整数"<>a[f];for(i=1;i<=(n-1);i++){k=i;for(j=i+1;j<=n;j++){if(a[j]

2、t<<"比较次数="<voidmain(){constintn=5;inti,j,x,g=0;inta[6];cout<<"请输入5个整数"<>a[f];for(i=2;i<=n;i++){x=a[i];j=i-1;while(j>0&&a[j]>x){a[j+1]=a[j];j=j-1;g++;}a[j+

3、1]=x;}cout<<"5个整数非降序输出"<usingnamespacestd;intg=0;inta[]={0,12,7,6,75,92,56,6,79,87};voidMer

4、ge(intlow,intmid,inthigh){intb[sizeof(a)/sizeof(a[0])];for(inti=1;i<10;i++)b[i]=a[i];ints=low,t=mid+1,k=low;while(s<=mid&&t<=high){if(a[s]<=a[t]){b[k]=a[s];s=s+1;g++;}else{b[k]=a[t];t=t+1;g++;}k=k+1;}if(s==mid+1)for(intp=k;p<=high;p++)b[p]=a[t++];elsefor(intp=k;p<=high;p++)b[p]=a[s++];for(i

5、=1;i<10;i++)a[i]=b[i];}intmain(){intt=1,s=1,n=9;while(t

6、,56,6,79,87}比较次数为g=24三者时间复杂度比较:选择排序算法和插入排序算法的复杂度都是是O(n^2),比较次数是n(n-1)/2,bottomupsort算法比较最大次数为nlogn–n+1,假设对n=128个元素排序,每次比较时间为10^(-6)s则前两种算法比时间为10^(-6)(128.127)/2=0.008s,bottomupsort算法最大比较时间10^(-6)(128X7-128+1)=0.0008s,bottomupsort算法的时间比较短

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。