快速排序

/*快速排序简洁版
void quick_sort(int s[], int l, int r) //这是数组，L，R左右的小写
{
if (l < r) //总的循环就是左边下标小于右边下标
{
//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
int i = l, j = r, x = s[l]; // i,j,x是辅助变量，i,j存下标分别为左下标（初始化low是0），右下标，x存每一个数组的第一个主元，作为临时变量
while (i < j)
{
while(i < j && s[j] >= x) // 从右向左找第一个小于x的数 虽然在这是大于等于主元就结束，J不断的缩小范围
j--;
if(i < j)
s[i++] = s[j]; //将s[j]填到s[i]中，然后i++

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);
}
} */

 

参考地址http://blog.csdn.net/morewindows/article/details/6684558