Bubble Sort

Bubble Sort 是一種簡單的排序演算法。這種排序方式的工作原理是重複地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字來自於越大的元素會經由交換慢慢"浮"到數列的頂端，就如同水中的泡泡一樣會浮到頂端一樣。

Bubble Sort 的時間複雜度為 O(n^2)，在所有的情況下都是如此。因此，對於大型的數據集，這種排序方式並不適用。然而，由於其實現方式簡單，對於小型的數據集或者是幾乎已經排序好的數據集，Bubble Sort 可以是一個不錯的選擇。