快速排序 原来是这样......

咚咚咚，开讲啦！
今天呢，让我们来看看一种快速的排序方法，哈哈，它的名字就叫做快速排序，时间复杂度 O(NlogN)
首先呢，以第一个数(为了方便)  为基准数也可以叫参照数，随你怎么叫，就是拿来参照的。


比如 这样一组乱序的数字：
(i)                         (j)
 6  1  2  7  9  3  4  5  10  8
小i站在  6  上面，小j站在  8  上面；
基准数为  6，我们要把比  6  小的数字统一放在左边，比  6  大的数字统一放在右边，要怎么做呢？？




首先小j开始移动，遇到比  基准数（6）要小的数字，就停止移动：
 (i)                  (j)     
  6  1  2  7  9  3  4  5  10  8
                                                                 //遵守规则：比基准数大的数放右边，比基准数小的数放左边 ，并且i<=j 
接下来小i开始移动，遇到比  基准数（6）要大的数字，就停止移动：
          (i)         (j)     
  6  1  2  7  9  3  4  5  10  8    
                                       
接下来：他们两个进行了不为人知的交易（交换数字）
          (i)         (j)     
  6  1  2  5  9  3  4  7  10  8
然后又重复上面的环节：
 
小j开始移动，遇到比  基准数（6）要小的数字，就停止移动：
          (i)      (j)     
  6  1  2  5  9  3  4  7  10  8
小i开始移动，遇到比  基准数（6）要大的数字，就停止移动：    
             (i)   (j)      
  6  1  2  5  9  3  4  7  10  8
然后他们又进行了一次交易：
             (i)   (j)     
  6  1  2  5  4  3  9  7  10  8
然后小j又开始移动，然后停止，小i也一样，可是一想他们在站在数字3的时候他们相遇了！！！
也就是说右边的数字都比6要大了，小i的地盘是左边，小j的地盘在右边，相遇的地方就是边界，或者小i越过边界，超过了j，他们就不能进行交易了
                (ij)     
  6  1  2  5  4  3  9  7  10  8
将 3 与基准数（6）交换
  3  1  2  5  4  6  9  7  10  8
后面分两拨
 3  1  2  5  4  和   9  7  10  8按照上述方法继续交易（递归），总之，小i和小j的地盘在不断的缩小，接着这两拨分别又分两拨，直到
 把原来的数组意义排序好，成为  1  2  3  4  5  6  7  8  9  10 大功告成！
 
 弄懂了这些 就一步步地看代码吧  ~O(∩_∩)O~  
 (C语言版)

#include <stdio.h> 
int n,a[1006];
void quicksort(int left,int right)   
{
    int item,i,j,change;                                  //item 表示基准数  
    i=left;j=right;
    item=a[left];
    if(left>right)                                       //如果left>right，出口 
    return; 
    while(i!=j) {
        while(a[j]>=item && i<j) j--;
        while(a[i]<=item && i<j) i++;
        if(i<j) {
            change=a[j];
            a[j]=a[i];
            a[i]=change;
        }
    }
    a[left]=a[i];
    a[i]=item;
    quicksort(left,i-1);
    quicksort(i+1,right);
    return;
}
int main() {
    while(scanf("%d",&n)!=EOF) {
        for(int i=1;i<=n;i++)  scanf("%d",&a[i]);   //从1开始，个人喜好 
        quicksort(1,n);                             //后面要用到递归（重复过程），自然调用函数 
        for(int i=1;i<=n;i++)  printf("%d ",a[i]);
        printf("\n");      
    }
    return 0;
}