快排相关

1，（假设从第一个做轴）挖出第一个元素应该在的位置

2，递归实现，第二趟是从第一次挖出的位置【low,middle]和【middle,high】之间的递归实现

void quick_sort(int s[],int low,int high)
{
	if(low<high)
	{
		int x=s[low];
		int i=low,j=high;
		while(i<j){
		while(s[j]>x) j=j-1;
		if(i<j)s[i++]=s[j];
		while(s[i]<x) i=i+1;
		if(i<j)s[j--]=s[i];
		}
		s[i]=x;
		quick_sort(s,low,i-1);
		quick_sort(s,i+1,high);
	}
}

利用快排找第K小的：

low = 0;
high = n - 1;
do {
i = low;
j = high;
t = a[i];
do {
while (a[j--] > t) ;
while (a[i++] < t) ;
if(i < j) swap(a[j], a[i]);
} while(i < j);
if(i == k)
return t;
if(i > k)
high = i - 1;
if(i < k)
low = i + 1;
} while(low < high);
return a[low];