分割 | 會動的演算法

符號表示

資料
整數陣列A

輸入
載入整數序列。
分割
基準值做比較。。if A[j] < A[r]:
與較大群組最前端的元素互換。swap(A[i], A[j])
擴大含有較小元素的群組範圍。區間[l, i]
擴大含有較大元素的群組範圍。區間[i+1, j]
指向含有較小元素的群組的最右端。i
指向含有較大元素的群組的最右端。j
輸出
輸出分組完成的序列。

演算法動畫

輸入
分割 | 輸入

分割
分割 | 分割

輸出
分割 | 輸出