【Pei】評論
泡泡排序法的原理是將一組數字中的第一位與後一位相比較，若後一位數字較大，則位置對調，再將第二位數與第三位數做比較，若後一數字較大，再對調位置35947→35947→35947→35497→35479比如說：4 3 2 5 1，五個數字比較的話，第一位與第二位比較，也就是4與3做比較，比較結果成為3 4 2 5 1，再比較第二位跟第三位數，也就是4與2比較，比較結果為3 2 4 5 1，再比較第三跟第四位數，也就是4與5比較，但是由於4比5小，所以比較結果不變3 2 4 1 5，再比較第四跟第五位數，也就是5與1比較，比較結果為以上為第一輪比較結果，由於並沒有完成排列順序，故接著第二輪的比較3 2 4 1 5，重新比較第一與第二位數，3與2比較，比較結果為2 3 4 1 5，...