排序演算法是資料結構中的基礎主題,但只看文字與程式碼,往往不容易真正理解每種排序的變化過程。若能用視覺化方式呈現,會更直觀,也更容易看出不同演算法在比較、交換、分割與合併上的差異。
這篇文章用 iOS 元件把常見排序過程動態畫出來,讓讀者能透過色條高度變化,觀察排序如何一步步完成。
Demo 上方可以輸入要排序的數字個數,下方可切換不同排序方式。按下排序後,畫面會以不同顏色的色條表示資料,並依高度從小到大重新排列。

這種視覺化方式的好處是,你能清楚看到:
為了讓不同排序都能共用同一套視覺化邏輯,可以先定義統一的排序介面,再讓每種排序各自實作。這樣視圖層只需要專注於「怎麼畫」,不需要關心「怎麼排」。

此外,也可以透過簡單工廠來建立不同排序物件,讓 UI 切換時能動態取得對應的排序實例。

冒泡排序會反覆比較相鄰元素,把較大的值逐步往後推。它的時間複雜度為 O(n^2),適合教學演示,不適合大資料量。

選擇排序每次都會從未排序區域中找出最小值,放到已排序區域的後方。它的過程很直觀,但交換次數相对较少。

插入排序會把未排序區域的第一個元素取出,插入到前方已排序區域的正確位置。它適合近乎有序或小規模資料。

希爾排序是插入排序的改良版,又稱縮小增量排序。它先以較大間距進行排序,再逐步縮小間距,最後變成一般插入排序。

堆排序利用大頂堆或最小堆的性質,每次把堆頂元素放到正確位置。它的時間複雜度為 O(n log n),是較實用的排序之一。

歸並排序採用分治法,把陣列不断二分,直到每個區塊只剩一個元素,再兩兩合併成有序陣列。

快速排序也是分治法的一種。它會選定一個基準值,把較小的元素放到一邊,較大的放到另一邊,再遞迴處理左右兩側。

基數排序不是透過比較大小來排序,而是依數字位數逐位分配與收集。它適合特定資料型態,例如整數或固定長度字串。

把排序演算法視覺化,不只是為了看起來有趣,更重要的是能幫助我們理解每種演算法的行為模式。當你能看到資料如何被比較、交換、分割與合併,對時間複雜度與穩定性也會有更具體的認識。