Search QuickSelect与线性搜索

我想知道为什么QuickSelect被认为是一个性能如此好的查找算法 n个大小的未排序集合中的任意元素。我的意思是，当你一个接一个地检查所有元素，直到找到所需的元素，它需要O（n）个比较——这是quickselect的最佳案例，也更容易

---

我是不是错过了一些重要的东西？有没有一种情况下，QiuckSelect的性能比线性搜索更好？

平均而言，QuickSelect在未排序数组中查找第k个最小（最大）数（项）时更好

如何使用线性搜索查找第k个最大元素？啊，这就是我缺少的！我没有想到要找到第k个最大/最小元素。非常感谢。