xinxinpangpang

摘要： 快速选择 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition() 分治进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2)。 关于快速排序： https://blog.csdn.net/nrsc272420199/article/ 阅读全文