c 语言中数组排序,有两种主要方法:qsort() 函数:使用快速排序算法,需要提供一个比较函数。std::sort() 函数(c++ 中):使用 introsort 算法,无需比较函数。
C 语言中数组的排序
如何对 C 语言中的数组进行排序?
数组排序是指将数组中的元素按照升序或降序排列。C 语言提供了以下函数来实现数组排序:
- qsort():使用快速排序算法对数组进行排序。
- std::sort()(C++ 中):使用 IntroSort 算法对数组进行排序。
qsort() 函数
qsort() 函数的原型为:
void qsort(void *array, size_t count, size_t size, int (*cmp)(const void *, const void *));
- array:要排序的数组的起始地址。
- count:数组中元素的数量。
- size:每个元素的大小(以字节为单位)。
-
cmp:指向比较函数的指针。比较函数必须返回一个整数,表示比较的结果:
- 若 a 小于 b,则返回 -1。
- 若 a 等于 b,则返回 0。
- 若 a 大于 b,则返回 1。
示例:
int compare_ints(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_ints);
// 已排序的数组:{1, 2, 3, 4, 5}
}
std::sort() 函数
std::sort() 函数的原型为:
void std::sort(T *begin, T *end);
- begin:要排序的数组的第一个元素的地址。
- end:要排序的数组的最后一个元素的地址的下一个地址。
示例:
#include <algorithm>
int main() {
int arr[] = {5, 3, 1, 2, 4};
std::sort(arr, arr + 5);
// 已排序的数组:{1, 2, 3, 4, 5}
}</algorithm>