快速排序-先从 右往左找一个小于 6 的数，再从左往右找一个大于 6 的数，

//快速排序

#include<stdio.h>
#include<stdlib.h>
int a[101],n;
void quicksort(int left, int right)
{
    int i,j,t,temp;
    if(left >right)
        return;

    temp=a[left];
    i=left;
    j=right;
    while(i!=j){
        //从右往左找 
        while(a[j]>=temp &&i<j)
            j--;
        //再从左往右找 
        while(a[i] <=temp && i<j)
            i++;

        //交换两个数在数组中的位置         if(i<j)//当哨兵i和哨兵j没有相遇时
        { 
        t=a[i]; 
        a[i]=a[j]; 
        a[j]=t; 
      } 
  } 
    a[left]=a[i]; 
    a[i]=temp;

    quicksort(left,i-1);//继续处理左边的，这里是一个递归的过程
    quicksort(i+1,right);//继续处理右边的，这里是一个递归的过程 

}
int main()
{
    int i,j,t;
    //读入数据     scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);

    quicksort(1,n);//快速排序调用     //快速排序调用     for(i=1;i<=n;i++)
        printf("%d",a[i]);

    system("pause");
    return 0;
}