c语言快速排序编程题,快速排序 -- c语言实现

#include

#include

void qsort(int a[],int left_pos,int right_pos)

{

if(left_pos

{

int left=left_pos,right=right_pos;

int temp=a[left]; //获取标准

while(left

{

while(left

{

if(a[right]

{

a[left]=a[right];

left++;

break;

}

right--;

}

while(left

{

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

{

printf("%d ",a[i]);

}

printf("\n");

system("pause");

return 1;

}