溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

c++怎么樣實現(xiàn)冒泡排序

發(fā)布時間:2021-08-17 14:32:15 來源:億速云 閱讀:158 作者:小新 欄目:編程語言

這篇文章主要為大家展示了“c++怎么樣實現(xiàn)冒泡排序”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“c++怎么樣實現(xiàn)冒泡排序”這篇文章吧。

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

我們知道,水泡在上升時,總是密度最小的最先上去,假如一個水層只能容納一個水泡,那么水泡由上到下的排序就是密度逐漸增大的排序。類似的,我們可以實現(xiàn)一個相似的排序算法,冒泡排序。原理圖(在網上找的)

c++怎么樣實現(xiàn)冒泡排序

 具體代碼:

#include <iostream>
#include <math.h>//待會會用到swap交換函數(shù) 
using namespace std;
int main()
{
  
  int a[5];
  //輸入數(shù)據(jù) 
  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]);
    } 
  }
  //輸出數(shù)據(jù) 
  for(int i=0;i<5;i++)
  {
    cout<<a[i]<<" ";  
  } 
  return 0;  
}

以上是“c++怎么樣實現(xiàn)冒泡排序”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業(yè)資訊頻道!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經查實,將立刻刪除涉嫌侵權內容。

c++
AI