linux快速排序,Linux c 快速排序算法实现

quick_sort.c:

#include #define ARRAY_N 6

int array[ARRAY_N]={2, 3 , 4, 5, 6, 1};

int show_list(int array[], int n)

{

int i = 0;

for (i=0; i < ARRAY_N; i++)

{

printf("%5d", array[i]);

}

printf("\n");

return 0;

}

int quick_sort(int array[], int low, int high)

{

int i = 0;

int j = 0;

int tmp = 0;

if (low < high)

{

i = low;

j = high;

tmp = array[i];

while (i < j)

{

while (i < j && array[j] > tmp)

{

j--;

}

if (i < j)

{

array[i++] = array[j];

}

while (i < j && array[i] < tmp)

{

i++;

}

if (i < j)

{

array[j--] = array[i];

}

}

array[i] = tmp;

quick_sort(array, low, i-1);

quick_sort(array, i+1, high);

}

return 0;

}

int main(void)

{

show_list(array, ARRAY_N);

quick_sort(array, 0, ARRAY_N - 1);

show_list(array, ARRAY_N);

return 0;

}

测试结果：

排序前：2    3    4    5    6    1

排序后：1    2    3    4    5    6