分治法：快速排序求第K极值

标题其实就是nth_element函数的底层实现

nth_element(first, nth, last, compare)

求[first, last]这个区间中第n大小的元素

如果参数加入了compare函数，就按compare函数的方式比较

array[first, last)元素区间，排序后，array[nth]就是第n大的元素（从0开始）

#include<iostream>
#include<algorithm>
using namespace std;
 
int main(){
    int array[] = {5,6,7,8,4,2,1,3,0};
    int len=sizeof(array)/sizeof(int);
    cout<<"排序前: ";
    for(int i=0; i<len; i++)
        cout<<array[i]<<" ";
    nth_element(array, array+6, array+len);  //排序第6个元素
        cout<<endl;
    cout<<"排序后："; 
    for(int i=0; i<len; i++)
        cout<<array[i]<<" ";
        
    cout<<endl<<"第6个元素为"<<array[6]<<endl; 
}