冒泡是一個程序員接觸最早的一個排序算法，簡單粗暴。 冒泡排序的核心思想就是：依次比較相鄰的兩個數，如果第一個數比第二個大就交換。 程序還是要自己動手寫，這樣理解得才快。 ~~~ #include "stdafx.h" #include <iostream> #include <string> #define SIZE(A) sizeof(A)/sizeof(*A) using namespace std; void bubbleSort(int a[],int size) { // 兩個循環來比較相鄰的兩個數，如果前一個比后面一個大就交換 for (int i=0;i<size;i++) { for (int j=0;j<i;j++) { if (a[i]>a[j]) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } } } } int main() { int a[] = {2,6,8,1,0,3,4}; int size = SIZE(a); for (int i=0;i<size;i++) { cout<<a[i]<<" "; if (i==size-1) cout<<endl; } // 調用冒泡排序 bubbleSort(a,size); for (int i=0;i<size;i++) { cout<<a[i]<<" "; if (i==size-1) cout<<endl; } system("pause"); return 0; } ~~~ 排序的結果：