326排序筆記

①冒泡排序算法的運作如下：（從後往前） 1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。 3.針對所有的元素重複以上的步驟，除了最後一個。 4.持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。 他的時間複雜度 若文件的初始狀態是正序的，一趟掃描即可完成排序。所需的

>>阅读原文<<