使用python的qsort算法解决第K大的元素问题

今天做到的一道题,在数组中找到第n大的元素。 样例1: 输入:n = 1, nums = [1,3,4,2] 输出:4 样例2: 输入:n = 3, nums = [9,3,2,4,8] 输出:4 在数组中找到第n大的数,我首先想到的是用python的列表方法sort()函数中传入数组,然后点sort()方法,revers = True,直接输出数组的第n-1位就是第n大的数。这个方法是可以的,不用list的方法的话如果自己写一个qsort来做呢? 在数组中找第n大的数,我知道输入数组长度是固定的,所以第n大就是第(数组长度 – n)小的数。然后对数组来排序,数组长度为length,设定两个位