首页 > 编程 > C++ > 正文

详解c++冒泡排序

2020-02-24 14:25:50
字体:
来源:转载
供稿:网友

冒泡排序大家都了解吗?其实它在计算机中是比较简单的排序算法,本文是武林技术频道小编为大家介绍的详解c++冒泡排序,一起跟着小编的步伐学习冒泡排序吧!

说一说冒泡排序

冒泡排序,作为最基本的排序算法,由于原理像冒泡一样,所以取名为冒泡排序;

我们知道,水泡在上升时,总是密度最小的最先上去,假如一个水层只能容纳一个水泡,那么水泡由上到下的排序就是密度逐渐增大的排序。类似的,我们可以实现一个相似的排序算法,冒泡排序。原理图(在网上找的)

 具体代码:

#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;  } 

通过以上的介绍,相信你对详解c++冒泡排序都了解了吧,如果觉得这篇文章对您有帮助,可以关注我们武林技术频道哦。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表