Nikkie-02

摘要： 用快排对数组排序后，输出从小到大的第k个数。 #include<iostream> using namespace std; int q[100010]; int quick_sort(int k,int l,int r){ int i=l-1,j=r+1,x=q[l+r>>1]; if(l>=r) 阅读全文

摘要： 基于分治的思想，每次划分后，保证基准(x)前的数都比基准小，其后的树都比基准大即可。 #include<iostream> using namespace std; const int N=100010; int q[N]; void quick_sort(int q[],int l,int r){ 阅读全文