冒泡排序(Bubble Sort)是一種簡單的排序算法,它重複地遍歷要排序的列表,比較每對相鄰的項,並在必要時交換它們的位置。這個算法從底部開始,因此較小的值會逐漸地浮到列表的頂部,這就是「冒泡排序」名稱的由來。
冒泡排序的基本步驟是:
比較相鄰的元素,如果順序不對就將它們交換位置。
對每一對相鄰元素做同樣的工作,從開始的一對到結尾的一對。
完成這一步後,最後的元素會是最大的數。
針對所有的元素重複以上的步驟,除了最後一個。
冒泡排序的時間複雜度為O(n^2),其中n是要排序的元素的數量。這意味著它在處理大型數據集時的性能表現不佳。儘管如此,由於它的實現簡單易懂,它在教學和理解排序算法的基本概念時仍然有很高的價值。