淘宝双十一超级红包 》
C 库函数 - qsort()
C 标准库 - <stdlib.h>描述
qsort 是 C 标准库中提供的一个函数，用于对数组进行快速排序。它在 <stdlib.h> 头文件中定义。qsort 使用的是快速排序算法（quicksort），这是一种高效的排序算法，平均时间复杂度为 O(n log n)。
C 库函数 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 对数组进行排序。
声明
下面是 qsort() 函数的声明。
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));
参数
base: 指向待排序数组的第一个元素的指针。nitems: 数组中的元素数量。size: 数组中每个元素的大小（以字节为单位）。compar: 比较函数的指针，该函数用于比较两个元素。比较函数应当返回一个整数，表示比较结果：- 小于零：表示第一个元素小于第二个元素。
- 等于零：表示两个元素相等。
- 大于零：表示第一个元素大于第二个元素。
返回值
该函数不返回任何值。
实例
下面的实例演示了 qsort() 函数的用法。
实例
#include <stdio.h>
#include <stdlib.h>
// 定义一个包含五个整数的数组
int values[] = { 88, 56, 100, 2, 25 };
// 比较函数，用于比较两个整数
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// 输出排序之前的数组内容
printf("排序之前的列表：\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
// 使用 qsort 函数对数组进行排序
qsort(values, 5, sizeof(int), cmpfunc);
// 输出排序之后的数组内容
printf("\n排序之后的列表：\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
return 0;
}
#include <stdlib.h>
// 定义一个包含五个整数的数组
int values[] = { 88, 56, 100, 2, 25 };
// 比较函数，用于比较两个整数
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// 输出排序之前的数组内容
printf("排序之前的列表：\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
// 使用 qsort 函数对数组进行排序
qsort(values, 5, sizeof(int), cmpfunc);
// 输出排序之后的数组内容
printf("\n排序之后的列表：\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
return 0;
}
让我们编译并运行上面的程序，这将产生以下结果：
排序之前的列表： 88 56 100 2 25 排序之后的列表： 2 25 56 88 100