符号
| 数据 | ||
|---|---|---|
| 整数列 | 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 | |
| 输出 | ||
| 输出已分组的整数列 | ||
输入
分割
输出