快速排序

1.原理：

  Divide:       随便选一个数作为基准数，把数组分成两个子列

  Conquer:  分别两个子列进行排序

2.代码：

 void quick_sort(int s[],int l,int r)
 {
 	if(l < r)
 	{
 		int i = l, j = r, x = s[l];         //把数组的第一项定义为基准数，即把第一项挖空 
 		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;
		 quick_sort(s,l,i-1);           //递归 
		 quick_sort(s,i+1,r);
	 } 
 }