透過不斷交換相鄰元素,將最大的數值像氣泡一樣「浮」到陣列最右端。適合用來理解元素交換的基礎概念。
每一輪掃描未排序區域,精準鎖定真正的「最小值」,並將其直接交換到未排序區的最前面。有效減少交換次數。
如同整理撲克牌一般,抽出一個元素,在已排序的區域中由後往前尋找適當的空位插入。在近乎排序好的陣列中效率極高。
採用分治法,將陣列不斷對半拆分直到只剩單一元素,再依序合併成已排序的陣列。處理大型資料時效率高且穩定。
同樣採用分治法,選定一個基準值(Pivot),將陣列分為大於與小於基準值的兩半部遞迴排序。實務上最常被使用的演算法之一。