C 语言中数组排序，有两种主要方法：qsort() 函数：使用快速排序算法，需要提供一个比较函数。std::sort() 函数（C++ 中）：使用 IntroSort 算法，无需比较函数。
C 语言中数组的排序
如何对 C 语言中的数组进行排序？
数组排序是指将数组中的元素按照升序或降序排列。C 语言提供了以下函数来实现数组排序：
-
qsort()：使用快速排序算法对数组进行排序。 -
std::sort()（C++ 中）：使用 IntroSort 算法对数组进行排序。
qsort() 函数
立即学习“C语言免费学习笔记（深入）”；
qsort() 函数的原型为：
瑞志企业建站系统(ASP版)2.2
下载
支持模板化设计，基于标签调用数据 支持N国语言，并能根据客户端自动识别当前语言 支持扩展现有的分类类型，并可修改当前主要分类的字段 支持静态化和伪静态 会员管理功能，询价、订单、收藏、短消息功能 基于组的管理员权限设置 支持在线新建、修改、删除模板 支持在线管理上传文件 使用最新的CKEditor作为后台可视化编辑器 支持无限级分类及分类的移动、合并、排序 专题管理、自定义模块管理 支持缩略图和图
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：要排序的数组的最后一个元素的地址的下一个地址。
示例：
#includeint main() { int arr[] = {5, 3, 1, 2, 4}; std::sort(arr, arr + 5); // 已排序的数组：{1, 2, 3, 4, 5} }
