什麼是冒泡排序

冒泡排序(Bubble Sort)是一種簡單的排序算法，在計算機科學領域得到廣泛套用。

冒泡排序的工作原理是通過重複地遍歷需要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序錯誤（例如，如果排序順序是從大到小，而相鄰的兩個元素卻是小的大），那麼就將他們交換過來。這個過程會持續進行直到沒有相鄰的元素需要交換，這意味著元素列已經排序完成。這種算法的名字來源於它在排序過程中的行為：較小的元素就像氣泡一樣，逐漸「浮」到數列的頂端，就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣。