快速排序--（参考算法导论p146）

#include<stdio.h>

void qsort(int a[],int begin, int end);
int main()
{
 int a[]={6,7,3,4,5,2,9,10};
 qsort(a,0,sizeof(a)/sizeof(a[0])-1);
 for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
 {
  printf("%d, ",a[i]);
 }
 return 0;
}

void qsort(int a[],int begin, int end)
{
 if(begin<end)
 {
  int pirot=a[end];
  int i,j,tmp;
  i = begin-1;
  j=begin;
  while(j<end)
  {
   if(a[j]<=pirot)
   {
    i++;
    tmp=a[i];
    a[i]=a[j];
    a[j]=tmp;
                 
   }
   j++;
  }
  i++;
  tmp = a[i];
  a[i]=a[end];
  a[end]=tmp;  
  qsort(a,begin,i-1);
  qsort(a,i+1,end);  
 }
}