本文例項為大家分享了C++實現氣泡排序的具體程式碼，供大家參考，具體內容如下

一、思路：

氣泡排序演算法原理：

1.比較相鄰的元素。如果第一個數比第二個數大，就交換他們兩個。

2.對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

3.針對所有的元素重複以上的步驟，除了最後一個。（因為最後一個已經排好，是最大的數）

4.持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。（接著排第二大的數，一直下去）

如：使用氣泡排序：25 16 9 90 23

第一輪：如果某個數大於後面的數，那麼就交換；

第一次 16 25 9 90 23

第二次 16 9 25 90 23

…..

最終： 16 9 25 23 90 最大的數就冒到了最後。

比較次數：4次

第二輪：得到第二大的數：9 16 23 25 90

到此，已經排好序，可以提前結束排序。

二、實現程式碼：

#include <iostream>
using namespace std;
 
const int maxSize = 20;
 
// 氣泡排序:從小到大排序
template <class T>
void BubbleSort(T arr[],int n) {
  int i,j,flag;
  T temp;
  
  for(i = 0; i < n-1; i++) { // 進行n-1次
    flag = 0; // 交換標誌，0表示無交換，1表示有交換
    for(j = 0; j < (n-i-1); j++) { // 陣列下標最大為n-1
      if(arr[j] > arr[j+1]) { // 逆序就交換
        flag = 1; // 有交換
        temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
    if(flag == 0) // 無交換,說明已經全部排好序，提前結束
      break;
  } // for
} // BubbleSort
 
int main(int argc,const char * argv[]) {
  int i,n,arr[maxSize];
  
  cout << "請輸入要排序的數的個數：";
  cin >> n;
  cout << "請輸入要排序的數：";
  for(i = 0; i < n; i++)
    cin >> arr[i];
  cout << "排序前：" << endl;
  for(i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  BubbleSort(arr,n);
  cout << "排序後：" << endl;
  for(i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  return 0;
}

測試結果：

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援我們。