对较大型的数组而言,"快速排序"方法是最有效的排序算法之一。它把
数组不断分成更小的数组,直到变成单元素数组。首先,把数组分成两部分,
一部分的值都小于另一部分的值。这个过程一直持续到数组完全排序好为止。
快速排序算法再C实现中的名称是qsort().
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));
第1个参数是指针,指向待排序数组的首元素。qsort()这里的第一个实际参数可以是任何类型的数组。
第2个参数是待排序项的数量。
第3个参数是待数组中单个元素的大小。
最后,qsort()还需要一个指向函数的指针。这个指针指向的比较函数用于确定排序的顺序。该函数应接受两个参数;分别指向待比较两项的指针。
如果第1项的值 > 第2项的值,比较函数返回正数;
如果第1项的值 = 第2项的值,比较函数返回0;
如果第1项的值 < 第2项的值,比较函数返回负数;
示例源码
// Len_qsort.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
#define MAX_NUM 25
int comper_Up(const void* p1, const void* p2)
{
return (*(double*)p1 - *(double*)p2);
}
int comper_Down(const void* p1, const void* p2)
{
return (*(double*)p2 - *(double*)p1);
}
int main()
{
double fData[MAX_NUM];
printf("排序前:\n ");
for (int i = 0; i < MAX_NUM; i++)
{
fData[i] = (double)rand()/100;
printf("%9.2f\t", fData[i]);
if ((i+1) % 5 == 0)
{
printf("\n");
}
}
qsort(fData, MAX_NUM, sizeof(double), comper_Up);
printf("\n\n升序排序后:\n ");
for (int i = 0; i < MAX_NUM; i++)
{
printf("%9.2f\t", fData[i]);
if ((i+1) % 5 == 0)
{
printf("\n");
}
}
qsort(fData, MAX_NUM, sizeof(double), comper_Down);
printf("\n\n降序排序后:\n ");
for (int i = 0; i < MAX_NUM; i++)
{
printf("%9.2f\t", fData[i]);
if ((i + 1) % 5 == 0)
{
printf("\n");
}
}
}
执行结果: