线性时间选择(BFPRT)可视化演示
数组:
第 k 小(1-based):
开始选择
播放
暂停
上一步
下一步
重置
速度:
900ms
准备开始:在区间内用“中位数的中位数”选主元并划分。
结果:-
当前区间
pivot
< pivot
= pivot
> pivot