冒泡排序（Bubble Sort）是一種簡單的排序算法，其工作原理是通過重複地遍歷要排序的列表，比較每對相鄰的元素，如果它們的順序不正確則交換位置。這個過程會持續進行，直到沒有需要交換的元素，表示列表已經排序完成。
冒泡排序的算法實現通常使用嵌套循環，外層循環控制排序的輪數，內層循環負責每一輪中相鄰元素的比較和交換。例如，在Python中可以這樣實現：
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
```
這個算法的時間複雜度是O(n^2)，其中n是要排序的元素數量。這意味著對於大量數據，冒泡排序可能不是最高效的選擇。此外，冒泡排序是穩定的，這意味著在排序過程中相等的元素會保持它們在原始序列中的相對順序。
冒泡排序的名字來源於它如何工作：較小的元素逐漸「浮」到序列的開始（或結束），類似於氣泡在液體中上升。儘管冒泡排序在某些情況下可能不是最優選擇，但它因其簡單性和易於理解而被廣泛用於教學和演示。