c++冒泡排序详解
发布时间:2020-12-16 05:09:56 所属栏目:百科 来源:网络整理
导读:说一说冒泡排序 冒泡排序,作为最基本的排序算法,由于原理像冒泡一样,所以取名为冒泡排序; 我们知道,水泡在上升时,总是密度最小的最先上去,假如一个水层只能容纳一个水泡,那么水泡由上到下的排序就是密度逐渐增大的排序。类似的,我们可以实现一个相
说一说冒泡排序 冒泡排序,作为最基本的排序算法,由于原理像冒泡一样,所以取名为冒泡排序; 我们知道,水泡在上升时,总是密度最小的最先上去,假如一个水层只能容纳一个水泡,那么水泡由上到下的排序就是密度逐渐增大的排序。类似的,我们可以实现一个相似的排序算法,冒泡排序。原理图(在网上找的) 具体代码: #include <iostream> #include <math.h>//待会会用到swap交换函数 using namespace std; int main() { int a[5]; //输入数据 for(int i=0;i<5;i++) { cin>>a[i]; } //排序 for(int i=0;i<4;i++) { for(int j=0;j<4-i;j++)//将已经升到最高位的剔除 { if(a[j]>a[j+1])swap(a[j],a[j+1]); } } //输出数据 for(int i=0;i<5;i++) { cout<<a[i]<<" "; } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- React Native应用部署/热更新-CodePush最新集成总结
- 清除代码异味
- eclise自动编译项目依赖的其他项目(maven)
- 使用ajax的Javascript回调函数
- KDB – 如何通过聚合返回功能选择中的所有值
- ios – STORYBOARD EXCEPTION – 故事板不包含带有标识符的
- React-Native系列Android——Native与Javascript通信原理(
- c# – 如何在调试器中显示寄存器EAX的值作为对象?
- logback logback.xml常用配置详解(一)<configuration> a
- SQlite3 C++ 基本应用(sqlite3_stmt搞定二进制)