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

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

ID:28536210

大小:31.50 KB

页数:5页

时间:2018-12-11

插入排序和选择排序算法.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、]<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

3、]=a[j];j=j-1;g++;}a[j+1]=x;}cout<<"5个整数非降序输出"<usingnamespacestd;intg=0;inta[]={0

4、,12,7,6,75,92,56,6,79,87};voidMerge(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++];

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

6、元素的比较次数为(nlogn)/2,到nlogn–n+1之间,对于数组a[1-9]={12,7,6,75,92,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,bottomup

7、sort算法的时间比较短

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

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

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