快速排序应用--第K小的数
2020-12-13 05:45
阅读：328
标签：复杂 sort turn lse pre 思想 否则 div else 时间复杂度：O(n)； 主要利用快排的partition思想(if(j-l+1>=k)左半边，否则右半边) 快速排序应用--第K小的数 标签：复杂 sort turn lse pre 思想 否则 div else 原文地址：https://www.cnblogs.com/programyang/p/11147875.html
int quick_sort(int q[], int l, int r, int k){
if(l>=r)return q[l];
int i=l-1,j=r+1,x=q[l+r>>1];
while(ij){
while(q[++i]x);
while(q[--j]>x);
if(ij)swap(q[i],q[j]);
}
if(j-l+1>=k)return quick_sort(q,l,j,k);
else return quick_sort(q,j+1,r,k-(j-l+1));
}
评论
亲，登录后才可以留言！