勵志

勵志人生知識庫

冒泡排序法

冒泡排序(Bubble Sort)是一種簡單直觀的排序算法。它的工作原理是重複地走訪要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。這個過程持續進行多輪,直到沒有再需要交換,即數列已經排序完成。

冒泡排序的名字來源於越大(或越小)的元素會經由交換慢慢「浮」到數列的一端。在每一輪中,最大的(或最小的)元素會逐漸被「冒泡」到數組的一端。這個過程持續進行,直到整個數組排序完成。

冒泡排序的時間複雜度為O(n^2),其中n是待排序數組的長度。這意味著它的效率隨著輸入規模的增加而顯著下降。儘管如此,它的實現簡單直觀,特別適用於待排序數組元素個數較少的情況。此外,冒泡排序是一種穩定排序算法,即相等元素的相對順序在排序後保持不變。