[TOC] ## 概述 冒泡排序算法思想： 1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數，然后將該數固定 3.針對所有的元素重復以上的步驟，除了最后一個。 4.持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較 ## C++實現冒泡排序 ```cpp void swap(int *a, int i, int j) { int b = a[i]; a[i] = a[j]; a[j] = b; } void printArray(int *a, int len) { for (size_t i = 0; i < len; i++) printf("%d\n", a[i]); } //冒泡排序 void mpSort(int *a, int len) { for (size_t i = 0; i < len - 1; i++) //第i輪排序 { for (size_t j = 0; j < len - i - 1; j++) //這里len-i-1, 表示每一輪都會把最大的找出來移動到末尾，所以不用把`len-i- 1`后的數也進行比較 { if (a[j] > a[j+1]) swap(a, j, j+1); } } } int main() { int a[] = {4,1, 2, 3, 5,7, 6}; mpSort(a, 7); printArray(a, 7); } ```