如何在C语言中使用sort(qsort)函数完成整数排序
C语言qsort函数使用指导
qsort是C标准库提供的通用排序函数,要求待排序数据存储在连续内存空间(即数组)中,你当前使用零散的独立变量无法直接传入qsort,需要先调整为数组结构。
qsort函数参数说明
- 第1位:待排序数组的首地址
- 第2位:数组的元素总数量
- 第3位:单个元素占用的字节大小,整型场景直接传
sizeof(int)即可 - 第4位:自定义比较函数的指针,用于指定排序规则:
- 返回值<0:第一个入参排在第二个入参之前
- 返回值=0:两个入参顺序保持不变
- 返回值>0:第一个入参排在第二个入参之后
整型排序的比较函数实现
升序规则
int cmp_int(const void *a, const void *b) { // 先将无类型指针强转为整型指针,再取值做差 return *(int *)a - *(int *)b; }
如果需要实现降序排序,只需将差值顺序调换,改为return *(int *)b - *(int *)a;即可。
修正后的完整可运行代码
#include <stdio.h> #include <stdlib.h> int cmp_int(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { // 将零散整型变量整理为数组 int nums[] = {8, 6, 2, 4, 1}; // 自动计算数组元素个数 int arr_len = sizeof(nums) / sizeof(nums[0]); // 打印排序前内容 printf("排序前:"); for (int i = 0; i < arr_len; i++) { printf("%d ", nums[i]); } printf("\n"); // 调用qsort完成排序 qsort(nums, arr_len, sizeof(int), cmp_int); // 打印排序后内容 printf("排序后:"); for (int i = 0; i < arr_len; i++) { printf("%d ", nums[i]); } return 0; }
运行输出结果:
排序前:8 6 2 4 1 排序后:1 2 4 6 8
内容的提问来源于stack exchange,提问作者Mike
相关产品推荐
相关产品推荐

