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

原文链接：http://www.cnblogs.com/agui521/p/6917607.html