C语言库函数数组排序164

在C语言中，数组排序是一个常见且重要的任务。C语言标准库提供了几个内置函数来帮助您对数组进行排序，本篇文章将重点介绍这些函数的使用。

快速排序函数(qsort())

快速排序是C语言中最常用的排序算法之一，它是一个分治算法，其复杂度为O(n log n)。qsort()函数的原型如下：```c
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
```
* base：待排序数组的第一个元素的地址。
* nmemb：数组中元素的数量。
* size：每个元素的大小（以字节为单位）。
* compar：一个比较函数，用于比较数组中的元素。

比较函数应该返回一个整数，该整数表示两个元素的相对顺序：* 如果第一个元素小于第二个元素，则返回负数。
* 如果第一个元素大于第二个元素，则返回正数。
* 如果两个元素相等，则返回0。

以下是使用qsort()函数对整数数组进行排序的示例：```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};
int n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compare);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```

归并排序函数(mergesort())

归并排序也是一个分治算法，其复杂度为O(n log n)。与快速排序相比，它在处理大数组时通常更稳定。

C语言中没有内置的mergesort()函数，但是您可以使用一些库函数来实现它。

以下是使用库函数实现归并排序的示例：```c
#include
#include
void merge(int *arr, int left, int mid, int right) {
int n1 = mid - left + 1;
int n2 = right - mid;
int left_arr[n1], right_arr[n2];
for (int i = 0; i < n1; i++) {
left_arr[i] = arr[left + i];
}
for (int j = 0; j < n2; j++) {
right_arr[j] = arr[mid + 1 + j];
}
int i = 0, j = 0, k = left;
while (i < n1 && j < n2) {
if (left_arr[i] = 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
int main() {
int arr[] = {5, 2, 8, 3, 1};
int n = sizeof(arr) / sizeof(arr[0]);
insertion_sort(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```