冒泡排序(Bubble Sort)

在排序時,排好序的數字就像汽水冒泡一樣一個一個出來.所以叫冒泡排序 算法思想: 冒泡排序是一種交換排序，在比較大小時，兩兩交換。 用一個for循環表示比較的趟數(第一次是所有的數字，然後依次減一) 再用一個for循環表示該躺數中比較的次數 有n個數字比較大小時，需要比較n-1趟(還剩最後一個數字時不用比較) 當第k躺比較時，比較的次數爲n-k次(每比較一躺前面的數字都已經排好序，所是減去k次) 時

>>阅读原文<<