步骤：
1.先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

例 6 1 2 7 9 3 4 5 10 8 进行排序


1 以6为基准数，先从右边找比6小的数，我们用一个变量j一步步向左移动，好在移动三次后我
们找到了5，j为7。现在再让另一个变量i向右移动去找比6大的数，当i为3时找到了7.现在再让5
和7互换，得到了6 1 2 5 9 3 4 7 10 8,。在让j向左移动，找到了4，i向右找到了9，再让两个数
互换，j再向左到3，此时i向左也到3，两者相遇，便让3和6互换，第一次结束
（想想原因）


2 现在分为两部分，左边全比6小，右边全比6大，为3 1 2 5 4 6 9 7 10 8
再在3 1 2 5 4 中用同样的方法搜索一次得到2 1 3 5 4,再在2 1 中搜索得到1 2
然后在5 4 中搜索得到4 5，左边排序完成，右边用同样的方法排序就可得到答案

不说了，上代码

 void sort(int a[],int l,int r)
 {
   if(l<r)//l大于等于r时这一段排序结束
{
    int i=l,j=r,x=a[l];
 while(i<j)
 {
     while(i<j&&a[j]>=x)
  {
      j--;
  }
  while(i<j&&a[i]<=x)
  {
      i++;
  }
  swap(a[i],a[j]);
 }
 swap(a[l],a[i]);
 sort(a,l,i-1);
 sort(a,i+1,r);
  }
 }

引用 转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/6684558
csdn 我见过最通俗易懂的快速排序过程讲解，转自《坐在马桶上看算法：快速排序》