冒泡排序- 维基百科，自由的百科全书
文章推薦指數： 80 %
泡沫排序（英語：Bubble Sort）又稱為泡式排序，是一種簡單的排序演算法。
它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。
走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。
這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。
泡沫排序對
n
{\displaystyle n}
個項目需要O(
泡沫排序（英語：Bubble Sort）又稱為泡式排序，是一種簡單的排序演算法。
它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。
走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。
這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。
泡沫排序對
n
{\displaystyle n}
個項目需要O(
