LeetCode 数组中的第K个最大元素 C语言（快排思想）

• 思路
  快排的核心思想是分治和分区，这里可以利用分区的思想，选择数组区间中第一个元素作为pivot，对数组a[1…n]原地分区，这样数组就分成了三部分，a[…p]、a[p]、a[p+1…n]，如果p+1=k,则a[p]就是要求解的元素；如果k>p+1,则说明第K大元素出现在a[p+1…n]之间，再按照上面的思路递归在区间内查找；k<p+1同理

int Partition(int *l, int low, int high){
   
    int value = l[low];
    int pivotkey = l[low];
    while(low<high