冒泡排序再学习改进冒泡排序(c++)
来源:互联网 发布:企业铃声制作软件 编辑:程序博客网 时间:2024/05/16 10:11
未经博主同意不得私自转载!不准各种形式的粘贴复制本文及盗图!
经典的排序冒泡排序:
编译器:dev-c++ 5.11
c++版冒泡排序:
#include<iostream>using namespace std;int main(){int a[10]={7,3,4,5,654,77,3,5,199,688};for(int i=0;i<10;i++)for(int j=0;j<10-i-1;j++){if(a[j]>a[j+1]){int swap=a[j];a[j]=a[j+1];a[j+1]=swap;}}for(int i=0;i<10;i++)cout<<a[i]<<'\t';return 0;}
运行数据及结果:
Compilation results...--------- Errors: 0- Warnings: 0- Output Filename: F:\dev 程序\代码\sort.exe- Output Size: 1.83190059661865 MiB- Compilation Time: 1.00s运行结果: 3 3 4 5 5 7 77 199 654 688--------------------------------Process exited after 0.3036 seconds with return value 0
第一种改进方式:
加入一标志性变量position,用于标志某一趟排序过程中是否有数据交换,如果进行某一趟排序时并没有进行数据交换,则说明数据已经按要求排列好,可立即结束排序,避免不必要的比较过程
纯净版代码:
#include<iostream>using namespace std;int main(){int a[10]={7,3,4,5,654,77,3,5,199,688};int i=10;while(i>0){int k=0;int position=0;for(int j=0;j<i;j++)if(a[j]>a[j+1]){k++;position=j;int swap=a[j];a[j]=a[j+1];a[j+1]=swap;}i=position;}for(i=0;i<10;i++)cout<<a[i]<<'\t'<<endl;return 0;}
运行数据及结果:
Compilation results...--------- Errors: 0- Warnings: 0- Output Filename: F:\dev 程序\代码\sort.exe- Output Size: 1.83208656311035 MiB- Compilation Time: 0.92s运行结果:3345572677199654--------------------------------Process exited after 0.303 seconds with return value 0
用于分析版-代码:
#include<iostream>using namespace std;int main(){int a[10]={7,3,4,5,654,77,3,5,199,688};int i=10;while(i>0){int k=0;int position=0;for(int j=0;j<i;j++)if(a[j]>a[j+1]){k++;cout<<"j的值:"<<j<<"第"<<k<<"次"<<endl;cout<<"比较的值:"<<a[j]<<'\t'<<a[j+1];position=j;int swap=a[j];a[j]=a[j+1];a[j+1]=swap;cout<<'\t'<<"交换后序列:";for(i=0;i<10;i++)cout<<a[i]<<'\t';cout<<endl;cout<<endl;//cout<<a[j]<<'\t'<<a[j+1]<<'\t'<<endl;}i=position;}for(i=0;i<10;i++)cout<<a[i]<<'\t'<<endl;return 0;}
运行数据及结果:
Compilation results...--------- Errors: 0- Warnings: 0- Output Filename: F:\dev 程序\代码\sort.exe- Output Size: 1.83309745788574 MiB- Compilation Time: 1.33s运行结果:j的值:0第1次比较的值:7 3 交换后序列:3 7 4 5 654 77 3 5 199 688j的值:1第2次比较的值:7 4 交换后序列:3 4 7 5 654 77 3 5 199 688j的值:2第3次比较的值:7 5 交换后序列:3 4 5 7 654 77 3 5 199 688j的值:4第4次比较的值:654 77 交换后序列:3 4 5 7 77 654 3 5 199 688j的值:5第5次比较的值:654 3 交换后序列:3 4 5 7 77 3 654 5 199 688j的值:6第6次比较的值:654 5 交换后序列:3 4 5 7 77 3 5 654 199 688j的值:7第7次比较的值:654 199 交换后序列:3 4 5 7 77 3 5 199 654 688j的值:4第1次比较的值:77 3 交换后序列:3 4 5 7 3 77 5 199 654 688j的值:5第2次比较的值:77 5 交换后序列:3 4 5 7 3 5 77 199 654 688j的值:3第1次比较的值:7 3 交换后序列:3 4 5 3 7 5 77 199 654 688j的值:4第2次比较的值:7 5 交换后序列:3 4 5 3 5 7 77 199 654 688j的值:2第1次比较的值:5 3 交换后序列:3 4 3 5 5 7 77 199 654 688j的值:1第1次比较的值:4 3 交换后序列:3 3 4 5 5 7 77 199 654 68833455777199654688--------------------------------Process exited after 0.5033 seconds with return value 0
第二种改进方式:
这种改进是进行正向反向两边冒泡的方法实现排序
Ps:注释掉一边也能完成排序
纯净版-完整版-代码:#include<iostream>using namespace std;int main(){int a[10]={7,3,22,43,654,77,16,5,199,688};int high=10-1;int low=0;while(low<high){for(int j=low;j<high;++j)if(a[j]>a[j+1]){int swap=a[j];a[j]=a[j+1];a[j+1]=swap;}--high;for(int j=high;j>low;--j)if(a[j]<a[j-1]){int swap=a[j];a[j]=a[j-1];a[j-1]=swap;}++low;}for(int i=0;i<10;i++)cout<<a[i]<<'\t'<<endl;return 0;}
运行数据及结果:
Compilation results...--------- Errors: 0- Warnings: 0- Output Filename: F:\dev 程序\代码\sort.exe- Output Size: 1.83257484436035 MiB- Compilation Time: 0.92s运行结果:35716224377199654688--------------------------------Process exited after 0.3265 seconds with return value 0
用于分析-注释掉一边冒泡排序-代码:
#include<iostream>using namespace std;int main(){int a[10]={7,3,22,43,654,77,16,5,199,688};int high=10-1;int low=0;while(low<high){for(int j=low;j<high;++j)if(a[j]>a[j+1]){int swap=a[j];a[j]=a[j+1];a[j+1]=swap;}--high;//for(int j=high;j>low;--j)////if(a[j]<a[j-1])//{////int swap=a[j];//a[j]=a[j-1];//a[j-1]=swap;//}//++low;}for(int i=0;i<10;i++)cout<<a[i]<<'\t'<<endl;return 0;}
运行数据及结果:
Compilation results...--------- Errors: 0- Warnings: 0- Output Filename: F:\dev 程序\代码\sort.exe- Output Size: 1.83208656311035 MiB- Compilation Time: 0.89s运行结果: 35716224377199654688--------------------------------Process exited after 0.333 seconds with return value 0
ps:一切内容均是本人根据网上各种途径,翻阅书籍等方式总结提炼的,如果设计版权希望能及时提醒更改。同时希望注重保护他人成果!
0 0
- 冒泡排序再学习改进冒泡排序(c++)
- 排序 - 冒泡法(改进)
- 冒泡排序(与改进)
- 冒泡排序的改进
- 冒泡排序及其改进
- 冒泡排序的改进
- 冒泡排序改进-1
- 冒泡排序改进
- 冒泡排序改进版
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- c++ 冒泡排序改进
- 冒泡排序的改进
- 改进版冒泡排序
- 冒泡排序的改进
- 冒泡排序--改进
- iBatis框架使用
- Activity启动模式详解
- 搜索引擎---倒排索引
- 模板方法
- DLL劫持(HiJack)原理以及实现细节
- 冒泡排序再学习改进冒泡排序(c++)
- 简单谈谈android studio 的单元测试
- java 常见的异常大集合
- yii2 安装问题 利用composer安装 windows环境
- Java Web 中application(应用级) session(会话级) request(请求级)如何实现数据共享
- php require和include区别
- linq去掉不等于0的数据求平均
- libSVM笔记之(一)在matlab环境下安装配置libSVM
- display的block、none、inline属性及解释