c语言快速排序优点,c语言 快速排序

#include

#include

#define BUF_SIZE 10

void display(int array[], int maxlen)

{

int i;

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

{

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

}

printf("

");

return ;

}

/********************************

*函数名：swap

*作用：交换两个数的值

*参数：交换的两个数

*返回值：无

********************************/

void swap(int *a, int *b)

{

int temp;

temp = *a;

*a = *b;

*b = temp;

return ;

}

/************************************

*函数名：quicksort

*作用：快速排序算法

*参数：

*返回值：无

************************************/

void quicksort(int array[], int maxlen, int begin, int end)

{

int i, j;

if(begin < end)

{

i = begin + 1; // 将array[begin]作为基准数，因此从array[begin+1]开始与基准数比较！

j = end; // array[end]是数组的最后一位

while(i < j)

{

if(array[i] > array[begin]) // 如果比较的数组元素大于基准数，则交换位置。

{

swap(&array[i], &array[j]); // 交换两个数

j--;

}

else

{

i++; // 将数组向后移一位，继续与基准数比较。

}

}

/* 跳出while循环后，i = j。

* 此时数组被分割成两个部分 --> array[begin+1] ~ array[i-1] < array[begin]

* --> array[i+1] ~ array[end] > array[begin]

* 这个时候将数组array分成两个部分，再将array[i]与array[begin]进行比较，决定array[i]的位置。

* 最后将array[i]与array[begin]交换，进行两个分割部分的排序！以此类推，直到最后i = j不满足条件就退出！

*/

if(array[i] >= array[begin]) // 这里必须要取等“>=”，否则数组元素由相同的值时，会出现错误！

{

i--;

}

swap(&array[begin], &array[i]); // 交换array[i]与array[begin]

quicksort(array, maxlen, begin, i);

quicksort(array, maxlen, j, end);

}

}

// 主函数

int main()

{

int n;

int array[BUF_SIZE] = {12,85,25,16,34,23,49,95,17,61};

int maxlen = BUF_SIZE;

printf("排序前的数组

");

display(array, maxlen);

quicksort(array, maxlen, 0, maxlen-1); // 快速排序

printf("排序后的数组

");

display(array, maxlen);

return 0;

}