快速排序法 (Quick Sort)
排序規則
選取一個「基準值 (Pivot)」,將小於它的移至左側,大於的移至右側。遞迴對兩側重複此步驟。
示意步驟
1) 選擇最後一個元素為基準值 (紅色) 2) 比 Pivot 小放左,比 Pivot 大放右 3) 將 Pivot 交換至中間正確位置,此位置已排序 4) 遞迴排序其左右兩側
數字數量 (1-10):
生成並排序
點擊按鈕開始
排序前:
排序後:
← 返回首頁