Java 实现 堆排序 快速排序 以及 TopK问题(二)

接上文


已知快速排序可以将一个数组分成两部分，一部分大于某个值，一部分小于某个值，那么由这点可以推出取TopK值的方法如下： 已知快速排序可以将一个数组分成两部分，一部分大于某个值，一部分小于某个