C语言qsort函数详解214

qsort函数是C标准库中常用的排序函数，用于对数组元素进行快速排序。它是一个高效的排序算法，时间复杂度为O(n log n)，其中n为数组中的元素个数。

qsort函数的原型如下：```c
void qsort(void *base, size_t num, size_t size,
int (*compar)(const void *, const void *));
```

base：要排序的数组的首地址。
num：数组中元素的个数。
size：每个元素的大小（以字节为单位）。
compar：比较函数，用于比较两个元素并返回它们的排序顺序。

比较函数compar的原型如下：```c
int compar(const void *a, const void *b);
```

a：要比较的第一个元素。
b：要比较的第二个元素。

compar函数必须返回一个整数，指示两个元素的排序顺序：
返回负数：a排在b前面。
返回0：a和b相等。
返回正数：a排在b后面。

例如，以下compar函数用于对整型数组进行排序：```c
int compar(const void *a, const void *b) {
int *ia = (int *)a;
int *ib = (int *)b;
return *ia - *ib;
}
```

以下是使用qsort函数对整型数组排序的示例：```c
#include
#include
int main() {
int arr[] = { 5, 3, 1, 2, 4 };
int n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compar);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("");
return 0;
}
```

这段代码对arr数组进行排序，并打印排序后的结果。输出结果为：```
1 2 3 4 5
```

2024-11-13

上一篇：图像压缩倍率：C 语言实战

下一篇：C语言中获取数据个数