首页 > 代码库 > 冒泡排序详解
冒泡排序详解
说一说冒泡排序
冒泡排序，作为最基本的排序算法，由于原理像冒泡一样，所以取名为冒泡排序；
我们知道，水泡在上升时，总是密度最小的最先上去，假如一个水层只能容纳一个水泡，那么水泡由上到下的排序就是密度逐渐增大的排序。类似的，我们可以实现一个相似的排序算法，冒泡排序。原理图（在网上找的）
具体代码：
#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; }
冒泡排序详解
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。