氣泡排序是一種直觀的排序演算法,透過反覆比較相鄰元素,把較大或較小的值逐步推到正確位置。雖然在大型資料上效率不如快速排序,但很適合用來理解排序邏輯。
若要将陣列由小到大排序,可從頭開始比較相鄰兩項。若左邊比右邊大,就交換位置。每一輪結束後,最大的元素會被推到尾端。
若要由大到小排序,只需把比較條件反過來。若左邊比右邊小,就交換位置,讓較大的值逐步往前移動。
可加入旗標判斷,若某一輪沒有發生任何交換,代表資料已排序完成,就能提前結束。另外,內層迴圈可逐輪縮短範圍,因為尾端已排好的元素不需再比較。