简单的C语言快速排序实现代码

C语言快速排序代码

#include <stdio.h>

typedef int elem;

int position(elem *arr,int numSize)

{

elem temp;

int i=0,j=numSize-1;

temp = arr[i];

while (i<j)

{

while (arr[j]>=temp && i<j) --j;

if (arr[j]<temp)

arr[i++] = arr[j];

while (arr[i]<=temp && i<j) ++i;

if (arr[i]>temp)

arr[j--] = arr[i];

}

arr[i]=temp;

return i;

}

void qSort(elem *arr,int numSize)

{

int k;

if (numSize<1) return;

k=position(arr,numSize);

qSort(arr,k);

qSort(arr+k+1,numSize-1-k);

}

int main(void)

{

elem arr[]={8,2,6,5,3,6,2,7,45,2,666,132,4585,12,1,3,22,15,2,3,6,2,3,5};

int i=0;

int size=sizeof(arr)/sizeof(elem);

qSort(arr,size);

while (i<size)

{

printf("%d\t",arr[i]);

++i;

}

printf("\n");

return 0;

}-----------------心灵有家，生命才有路