快速排序

/*快速排序简洁版
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

posted @ 2013-09-28 13:29  kin2321  阅读(140)  评论(0编辑  收藏  举报