C语言快速排序

快速排序的一个实现               方法：填坑+分而治之

#include <stdio.h>

void qsort(int v[],int left,int right);
int main()
{
 int a[10]={1,8,9,5,6,4,2,3,11,100};
 qsort(a,0,9);
 for(int i=0;i<10;i++)
 printf("%d ",a[i]);
 return 0;
}

void qsort(int v[],int left,int right)
{
  int i=left,j=right,index;
  index=v[i];         //取最左边数为基准数
  if(left>right)
  return ;
  while(i<j)
  {
   while(i<j&&v[j]>=index)   //向左寻找第一个小于index的数
   j--;
   if(i<j)
   v[i++]=v[j];              //将v[j]填入v[i],并将i向右移动
   while(i<j&&v[i]<index)    //向右寻找一个大于index的数
   i++;
   if(i<j)
   v[j--]=v[i];             //将v[i]填入v[j]，并将j向左移动
  }
  v[i]=index;
  qsort(v,left,i-1);
  qsort(v,i+1,right);
 
  return ;
}