氣泡排序法 (Bubble Sort) 是一種簡單直觀的排序演算法。它會重複地走訪要排序的數列,一次比較兩個相鄰的元素。如果發現它們的順序錯誤(例如:前大後小),就將它們交換過來。
每一輪比較結束後,該輪最大的元素會像氣泡一樣「浮」到數列的最右端(即正確的位置)。重複此走訪過程,直到沒有任何元素需要再交換為止,即代表排序完成。