python實現冒泡排序(Bubble sort)

冒泡排序算法的工作原理如下： 比較相鄰的元素，如果第一個比第二個大（升序），就交換他們兩個。 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這一輪比較結束後，排在最後的元素會是最大的數，此時可看做這個數被歸爲了這組數據中的有序部分，那麼剩下還沒排序的即爲無序部分。 開始第二輪的比較，一直比到倒數第二個數，因爲最後一個在上一輪已經冒泡冒到有序部分了。 對越來越少的無序部分中的元素重複下

>>阅读原文<<