本文介绍快速选择法，并比较使用双轴快速排序方法和快速选择法得到数组第k大元素值的耗时。 一、快速选择算法（Quickselect） 快速选择算法是一种用于 在未排序的数组中查找第k大（或第k小）元素的算法（基于快速排序算法的改进版本），找出第k大元素的 时间复杂度为O(n)（时间复杂度为O(n^2)的概率极小）。 例如，对于 : int arr[] = {2, 6, 100, 13, 100, 2}; 第1大是100、第2大是100、第3大是13、第4大是6、第5大的是2、第6大的是2； 第1...

2024/12/22