#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;
}