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