冒泡排序原理

冒泡排序是一種簡單的排序算法，其基本原理是通過重複地遍歷要排序的列表，比較每對相鄰的元素。

如果它們的順序錯誤（例如，對於升序排序，如果左邊的元素比右邊的大），則交換這兩個元素。這樣，每一輪遍歷後，最大的元素就像氣泡一樣「浮」到列表的頂端（或底端，取決於排序方向），這就是「冒泡排序」名稱的由來。在後續的遍歷中，已經排序好的元素（即最大的元素）不再參與比較，從而減少了不必要的交換操作。這個過程一直持續到整個列表排序完成。