从输入的n个不相等的正整数中查找出第k大的数。

可以使用快速选择算法来查找第k大的数。该算法的基本思想是利用快速排序的分治思想，每次选择一个pivot（基准数），将数组分为两部分，一部分比pivot大，一部分比pivot小。然后根据pivot的位置，判断第k大的数在哪一部分，继续在该部分中递归查找，直到找到第k大的数为止。时间复杂度为O(n)。