快速排序

快速排序

代码：

#include <stdlib.h>

#include <stdio.h>

void quickSort(int array[],int length)

{

int m=array[0];

int i=0;

int j=length-1;

if (length>1)

{

while (i<j)

{

for (;j>i;j--)

{

if (array[j]<m)

{

array[i]=array[j];

break;

}

}

for (;i<j;i++)

{

if (array[i]>m)

{

array[j]=array[i];

break;

}

}

}

array[i]=m;

quickSort(array,i);

quickSort(array+i+1,length-i-1);

}

}

int main()

{

int a[]={5,2,4,1,7,6,9,0,3};

int k;

int length=sizeof(a)/sizeof(int);

quickSort(a,length);

for (k=0;k<length;k++)

{

printf("%d\n",a[k]);

}

return 0;

}