c++冒泡排序詳解。本站提示廣大學習愛好者：（c++冒泡排序詳解）文章只能為提供參考，不一定能成為您想要的結果。以下是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;  
}