请实现基于快速排序的 Top-K 算法，并重点说明 partition 的正确写法与常见错误。

回答思路

1. 能写出正确的 partition 逻辑（双指针或单指针）
2. 能正确判断递归或循环的终止条件（k 与 pivot 位置关系）
3. 能分析平均与最坏时间复杂度及为何不需要全排序
4. 能指出常见的分区错误如指针越界、死循环、基准值处理不当