快速排序 -- c语言实现

#include <stdio.h>
#include <stdlib.h>

void qsort(int a[],int left_pos,int right_pos)
{
     if(left_pos<right_pos)
     {
         int left=left_pos,right=right_pos;
         int temp=a[left];       //获取标准 
         while(left<right)
         {
               while(left<right) 
               {
                   if(a[right]<temp)  //低于标准的往左放 
                   {
                        a[left]=a[right];
                        left++;
                        break;
                   }
                   right--;
               }
               while(left<right)
               {
                   if(a[left]>temp)  //高于标准的往右放 
                   {
                        a[right]=a[left];
                        right--;
                        break;
                   }
                   left++;
               }
         }
         a[left]=temp;               //标准放中间 
         qsort(a,left_pos,left-1);   //左快排 
         qsort(a,left+1,right_pos);  //右快排 
     }
}

int main()
{
    //测试用例 
    int a[]={331,34,43,64,75,43,7,4234,876,34};
    //快速排序 
    qsort(a,0,sizeof(a)/sizeof(int)-1);
    //打印结果 
    int i;
    for(i=0;i<sizeof(a)/sizeof(int);i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");
	system("pause");
	return 1;
}