技术博客

快排 partition 三种写法的边界与死循环坑

快排写不对，多半是 partition 的返回值和边界没搞清。本文给出 Lomuto、Hoare 和三路划分的可运行实现，指出重复元素、全相等数组、空区间等场景下的死循环和栈溢出，并给出测试代码。