泡沫排序

泡沫排序（Bubble Sort）是一種簡單的排序算法，它通過重複遍歷要排序的數列來工作。在每次遍歷中，算法會比較一對相鄰的元素，如果它們的順序錯誤（例如，如果一個是較大的數而另一個是較小的數），則會交換它們的位置。這個過程中，較大的元素逐漸「浮」到數列的頂端，從而完成排序。

泡沫排序的名字來源於這個「浮起」的過程，就像碳酸飲料中的氣泡一樣。泡沫排序的一個最佳化版本是設定一個標誌，如果在某次遍歷中沒有發生交換，則說明數列已經有序，不需要繼續排序。但這種最佳化對提升性能的效果並不明顯。

泡沫排序的時間複雜度為O(n^2)，這意味著它對於小到中等規模的數據集是有效的，但對於大規模數據集來說效率較低。