请设计并实现一个使用快速排序思想查找数组中第 k 大（或第 k 小）元素的算法，并说明其复杂度。

Question

Accepted Answer

考察点：考察分治思想、快速选择算法及其复杂度分析。回答思路：正确写出基于快排的快速选择算法 说明枢纽元选择与递归分治过程 准确分析平均时间复杂度和最坏情况 比较与堆排序法或暴力排序的优劣

考察说明