寻找第K大

描述

有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。

给定一个整数数组a,同时给定它的大小n和要找的K(1<=K<=n)，请返回第K大的数(包括重复的元素，不用去重)，保证答案存在。 

示例1

输入：[1,3,5,2,2],5,3

返回值：2

示例2

输入：[10,10,9,9,8,7,5,6,4,3,4,2],12,3

返回值：9

说明：去重后的第3大是8，但本题要求包含重复的元素，不用去重，所以输出9

题目链接：https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf

解题：因为题目已经明确说了要用快速排序，直接排序然后求出第K大的值即可；

这里说一下快速排序思路：（升序）

1.从数组中任意选择一个值进行标记，key（这里选择的是第一个）；

2.设置左右哨兵i和j，i和j依次向中间靠，j遇到比自己小的进行一次交换（赋值），i遇到比自己大的同理，直到i=j,最后把key赋给以i为下标的数组元素，此时会发现数组左边元素均比key小，右边元素均比key大；

3.递归排序key左右两边的子序列；

下面是ac代码：