研读快速排序算法，采用类似的技巧，对于随机产生的 n 个整数构成的无 序列表，设计 O(n) 时间复杂度的算法，给出其中的第 1=<k<=n 大（消除语言 歧义：对于同等大小的数，假定排序后的序号不同）的数。

可以使用快速选择算法来解决这个问题，它是快速排序算法的变种。具体来说，我们可以选择一个随机的 pivot 元素，然后将列表分成两个部分，一个部分包含所有小于 pivot 的元素，另一个部分包含所有大于等于 pivot 的元素。如果 pivot 的位置恰好是 k-1，那么 pivot 就是第 k 大的数；否则，如果 pivot 的位置小于 k-1，那么我们只需要在 pivot 的右边继续查找第 k 大的数；如果 pivot 的位置大于 k-1，那么我们只需要在 pivot 的左边继续查找第 k 大的数。这个算法的时间复杂度是 O(n)，因为每次都可以将列表的大小减半。