分割 | 动画算法与数据结构

符号

数据
整数列 A

输入
读取整数列
分割
与基准值相比较 if A[j] < A[r]:
与大值组的开头交换 swap(A[i], A[j])
扩展小值组的区间 区间[l, i]
扩展大值组的区间 区间[i+1, j]
指向小值组的右端 i
指向大值组的右端 j
输出
输出已分组的整数列

动画

输入
分割 | 输入

分割
分割 | 分割

输出
分割 | 输出