十大經典排序算法系列博客——>傳送門

---

冒泡排序重復地遍歷待排序的數列，每次比較兩個相鄰元素，如果它們的順序錯誤就把它們交換。重復地進行遍歷直到沒有再需要交換時表示數列已經排序完成。

算法步驟：

• 比較相鄰的元素：若第一個比第二個大，則交換；

• 遍歷開始第一對到結尾最后一對，執行步驟1；

• 重復步驟1~2，直到排序完成。

代碼展示

#include<iostream> using namespace std; void print(int a[],int n); void bubbleSort(int a[], int n); int main() {int a[] = { 3, 10, 0, 17, 5, 8, 2, 3, 9, 6 };bubbleSort(a, 10);return 0; } void bubbleSort(int a[], int n) {for (int i = 1; i < n; i++){for (int j = 0; j < n - i; j++){if (a[j + 1] < a[j]){int x = a[j];a[j] = a[j + 1];a[j + 1] = x;}}cout << "第" << i << "趟冒泡后" << endl;print(a, n);} } void print(int a[], int n) {for (int i = 0; i < n; i++){cout << a[i] << " ";//cout << endl;}cout << endl;cout << "-------------------------";cout << endl; }

---

日拱一卒，功不唐捐。

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的【GIF动画+完整可运行源代码】C++实现 冒泡排序——十大经典排序算法之一的全部內容，希望文章能夠幫你解決所遇到的問題。

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