C 语言排序函数：快速、高效地组织数据286

在编程中，经常需要对数据进行排序，以使其按特定顺序排列。C 语言提供了几个内置函数来简化排序操作，使开发人员能够轻松有效地组织其数据结构。

排序函数简介

C 语言中最常用的排序函数是 qsort() 函数。它以传递一个指向要排序的数组的指针、数组中元素的数量以及比较函数作为参数。比较函数用于确定数组中两个元素之间的排序顺序。另一个有用的排序函数是 bsearch() 函数，它执行二分查找以在排序数组中查找元素。

qsort() 函数

qsort() 函数采用以下语法：```c
void qsort(void *arr, size_t n, size_t size, int (*compar)(const void *, const void *));
```
* arr：指向要排序的数组的指针。
* n：数组中元素的数量。
* size：每个元素的大小（以字节为单位）。
* compar：指向比较函数的指针。

比较函数

比较函数是传递给 qsort() 函数的一个函数，它用于确定数组中两个元素之间的排序顺序。比较函数必须遵循以下原型：```c
int cmpfunc(const void *a, const void *b);
```
* a：第一个元素的指针。
* b：第二个元素的指针。

比较函数应该返回以下值：* 如果 a 小于 b，则返回一个负值。
* 如果 a 等于 b，则返回 0。
* 如果 a 大于 b，则返回一个正值。

bsearch() 函数

bsearch() 函数执行二分查找以在排序数组中查找元素。它采用以下语法：```c
void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
```
* key：要查找的元素的指针。
* base：指向已排序数组的指针。
* nmemb：数组中元素的数量。
* size：每个元素的大小（以字节为单位）。
* compar：指向比较函数的指针。

如果在数组中找到 key，则 bsearch() 函数返回指向该元素的指针。如果未找到 key，则它返回 NULL。

示例

以下示例展示了如何使用 qsort() 函数对数组中的整数进行排序：```c
#include
#include
int compare(const void *a, const void *b)
{
int *ia = (int *)a;
int *ib = (int *)b;
return *ia - *ib;
}
int main()
{
int arr[] = {5, 3, 1, 2, 4};
int n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compare);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("");
return 0;
}
```