氣泡排序是初學者理解排序觀念的好例子。透過相鄰元素比較與交換,每一輪都能把較大的值推向一端。原文以三種陣列寫法說明同一套邏輯,重點在於釐清索引從 0 或 1 開始時,n 與 n-1 的意義。
實作時可加入 flag 變數,若某一輪沒有發生交換,就代表資料已排序完成,可提前結束。理解這個優化後,再回頭看不同迴圈寫法,會更容易掌握邊界條件。