排序法學習導覽

這個首頁幫你整理了五種排序法教學頁。每一頁都包含操作原理、步驟流程、時間與空間複雜度,以及可視化動畫。

BUBBLE SORT

氣泡排序法

透過相鄰元素反覆比較與交換,讓較大值逐步「浮」到後方。

複雜度: 最佳 O(n), 平均/最差 O(n^2)
開啟教學頁
SELECTION SORT

選擇排序法

每一輪在未排序區選出最小值,放到前面正確位置。

複雜度: 最佳/平均/最差 O(n^2)
開啟教學頁
INSERTION SORT

插入排序法

把當前元素插入左側已排序區,就像整理手上的撲克牌。

複雜度: 最佳 O(n), 平均/最差 O(n^2)
開啟教學頁
MERGE SORT

合併排序法

用分治法先切分再合併,穩定地維持 n log n 的時間效率。

複雜度: 最佳/平均/最差 O(n log n)
開啟教學頁
QUICK SORT

快速排序法

透過 pivot 分割資料,平均情況下有非常優秀的排序效率。

複雜度: 平均 O(n log n), 最差 O(n^2)
開啟教學頁