详解c++冒泡排序
来源：爱站网时间：2019-09-28编辑：网友分享
冒泡排序大家都了解吗？其实它在计算机中是比较简单的排序算法，本文是爱站技术频道小编为大家介绍的详解c++冒泡排序，一起跟着小编的步伐学习冒泡排序吧！
冒泡排序大家都了解吗？其实它在计算机中是比较简单的排序算法，本文是爱站技术频道小编为大家介绍的详解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++冒泡排序都了解了吧，如果觉得这篇文章对您有帮助，可以关注我们爱站技术频道哦。
