十大經(jīng)典排序算法系列博客——>傳送門

---

冒泡排序重復(fù)地遍歷待排序的數(shù)列，每次比較兩個(gè)相鄰元素，如果它們的順序錯(cuò)誤就把它們交換。重復(fù)地進(jìn)行遍歷直到?jīng)]有再需要交換時(shí)表示數(shù)列已經(jīng)排序完成。

算法步驟：

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

• 遍歷開始第一對(duì)到結(jié)尾最后一對(duì)，執(zhí)行步驟1；

• 重復(fù)步驟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; }

---

日拱一卒，功不唐捐。

超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。