快速排序

基本思路：

1.先从数列中找到一个数作为基数。

2.在分区过程中找到比基数大的数放在基数右边，小的数放在分区左边。

3.再对左右两个区间继续二过程，直到该区间只有一个数。

具体实现：

1.令i=L,j=R，选出一个数作为基数，存在x中。

2.从后往前(j--)找比x小的数，找到后填入空位。

3.再从前往后(i++)找比x大的数，找到后填入空位。

4.直到i==j,将x填入最后一个空位。

5.继续对左右分开的的两个区间重复以上排序过程

void quick_sort(int *s,int l,int r)
{
	if(l<r)
	{
		int i=l,j=r,x=s[l];//x作为基数
		while(i<j)
		{
			while(i<j&&s[j]>=x)//从后往前查找比x小的数
			j--;
			if(i<j) s[i++]=s[j];//满足条件，插入空位
			while(i<j&&s[i]<x)//从前往后查找比x大的数
			i++;
			if(i<j) s[j--]=s[i];//满足条件，插入空位
		}
		s[i]=x;//基数x进入空位。
		quick_sort(s,l,i-1);//分治
		quick_sort(s,i+1,r);
	}	
}