1，氣泡排序的思想
對比相鄰兩個元素的相對大小，如果當前第i個元素小于前一個元素則交換兩元素的值，每遍歷一輪數組元素的個數減一，直到所有交換操作完成，不在發生交換。

2，代碼實現

#include <iostream>
#include <algorithm>using namespace std;template<typename T>
void bubbleSort(T arr[], int n) {bool swapped;do {swapped = false;for (int i = 1; i < n; i++)if (arr[i - 1] > arr[i]) {swap(arr[i - 1], arr[i]);swapped = true;}n--;} while (swapped);
}int main() {int a[10] = { 10,9,8,7,6,5,4,3,2,1 };bubbleSort(a, 10);for (int i = 0; i < 10; i++)cout << a[i] << " ";cout << endl;return 0;
}

總結

以上是生活随笔為你收集整理的气泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。