C 语言 sort 函数：对数组进行排序106

在 C 语言中，sort 函数是一个函数，用于对数组中的元素进行排序。它遵循升序的默认排序顺序，即从最小到最大的顺序。sort 函数用于标准 C 库中，并定义在头文件中。

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

其中：* `base`：要排序的数组的首地址。
* `nmemb`：数组中元素的数量。
* `size`：每个元素的大小（以字节为单位）。
* `compar`：一个比较函数，用于比较数组中的元素。它返回一个整数，表示第一个参数与第二个参数的大小关系：
* 如果第一个参数小于第二个参数，则返回一个负值。
* 如果第一个参数等于第二个参数，则返回 0。
* 如果第一个参数大于第二个参数，则返回一个正值。

sort 函数使用快速排序算法，这是效率较高的排序算法。它将数组递归地划分为较小的子数组，然后对这些子数组进行排序并合并。

让我们看一个例子，展示如何使用 sort 函数对整数数组进行排序：```c
#include
#include
int compare(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}
int main() {
int arr[] = { 5, 2, 8, 3, 1, 9, 4, 7, 6 };
int n = sizeof(arr) / sizeof(arr[0]);
// 排序数组
sort(arr, n, sizeof(arr[0]), compare);
// 打印排序后的数组
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```