冒泡排序（Bubble Sort）是一種簡單的排序算法，它通過重複遍歷要排序的元素列表，依次比較每對相鄰的元素。如果它們的順序錯誤（例如，對於升序排序，較小的元素在較大的元素之後），則交換這兩個元素。這個過程持續進行直到沒有相鄰的元素需要交換，這時列表就已經排序完成。
冒泡排序的名字來源於它的工作原理：較小的元素像氣泡一樣逐漸「浮」到數列的頂端，進行升序或降序排列。
冒泡排序的時間複雜度在最壞的情況下是O(n²)，在平均情況下也是O(n²)，在最佳情況下可以達到O(n)。它對於數據量很大的集合效率較低，但對於初學者來說，由於概念和邏輯相對簡單，是一種很好的入門算法。