Sorting Lab

回首頁

Quick Sort

Quick Sort 透過 pivot 切分左右區間再遞迴處理。單步模式可觀察 partition 比較、交換與 pivot 歸位。

平均時間複雜度 O(n log n) 空間複雜度 O(log n) 大型資料常見選擇

演算法快速切換

分治策略 以 pivot 分割子區間
交換行為 partition 期間集中交換
觀察重點 pivot 歸位後遞迴左右區間
資料筆數 8
執行時間 0 ms
排序結果會顯示在這裡。