linux快速排序,linux C 快速排序法

#include

// 数组长度

#define LENGTH(array) ( (sizeof(array)) / (sizeof(array[0])) )

/*

* 快速排序

*

* 参数说明：

* a -- 待排序的数组

* l -- 数组的左边界(例如，从起始位置开始排序，则l=0)

* r -- 数组的右边界(例如，排序截至到数组末尾，则r=a.length-1)

*/

void quick_sort(int a[], int l, int r)

{

if (l < r)

{

int i,j,x;

i = l;

j = r;

x = a[i];

while (i < j)

{

while(i < j && a[j] > x)

j--; // 从右向左找第一个小于x的数

if(i < j){

//a[i++] = a[j];

a[i] = a[j];

i++;

}

while(i < j && a[i] < x)

i++; // 从左向右找第一个大于x的数

if(i < j){

a[j] = a[i];

j--;

}

}

a[i] = x;

quick_sort(a, l, i-1); /* 递归调用 */

quick_sort(a, i+1, r); /* 递归调用 */

}

}

void main()

{

int i;

int a[] = {30,40,60,10,20,50};

int ilen = LENGTH(a);

printf("before sort:");

for (i=0; i

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

printf("

");

quick_sort(a, 0, ilen-1);

printf("after sort:");

for (i=0; i

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

printf("

");

}