快排的 partition 中 Lomuto 划分与 i+1 的由来
快排 Lomuto 划分的程序填空:横线处填 swap(a[i+1], a[right]),返回 i+1。附不变量分析、划分前后图解、递归调用要点(p 不参与递归)与复杂度、CSP 考点总结。
快排 Lomuto 划分的程序填空:横线处填 swap(a[i+1], a[right]),返回 i+1。附不变量分析、划分前后图解、递归调用要点(p 不参与递归)与复杂度、CSP 考点总结。