C语言中qsort函数做排序的用法

本文介绍了一段使用C语言实现的数组排序代码,通过`qsort`函数进行排序,并展示了如何输入数组元素数量及具体元素值,最终打印排序后的结果。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int s[10000],n,i;

int cmp(const void *a, const void *b)       //这定义了一个指针a,a可以指向任意类型的值,但它指向的值必须是常量。
{
     return(*(int*)a-*(int *)b);      // 先把a这个指针强制定义成int型指针,然后在取a所指向的常量
}

int main()
{
     scanf("%d",&n);          //输入所需要排序的整数的个数
     for(i=0;i<n;i++)       
     scanf("%d",&s[i]);         //给数组赋值
   
     qsort(s,n,sizeof(s[0]),cmp);     利用qsort 函数得到排序结果       
   
     for(i=0;i<n;i++)
     printf("%d ",s[i]);               打印出来排序的结果
   
     return(0);
}
在使用qsort函数前,可先了解rand函数,因为手动输入数据比较浪费时间,使用rand函数能方便生成测试数据,之后再学习qsort函数的使用 [^1]。 qsort函数是C语言标准库中的一个通用排序函数,可对任何类型的数组进行排序。以下为其使用方法: ### 函数原型 ```c void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)); ``` ### 参数解释 - `base`:指向要排序的数组的第一个元素的指针。 - `nmemb`:数组中元素的个数。 - `size`:每个元素的大小(以字节为单位)。 - `compar`:一个指向比较函数的指针,该比较函数用于确定元素的顺序。 ### 比较函数 比较函数的原型如下: ```c int compar(const void *a, const void *b); ``` 比较函数需要返回一个整数值,用于表示两个元素的大小关系: - 若返回值小于 0,则表示 `a` 小于 `b`。 - 若返回值等于 0,则表示 `a` 等于 `b`。 - 若返回值大于 0,则表示 `a` 大于 `b`。 ### 使用示例 ```c #include <stdio.h> #include <stdlib.h> // 比较函数,用于升序排序整数数组 int compare_ints(const void *a, const void *b) { return (*(int *)a - *(int *)b); } int main() { int arr[] = {5, 2, 8, 1, 9}; int n = sizeof(arr) / sizeof(arr[0]); // 使用qsort函数对数组进行排序 qsort(arr, n, sizeof(int), compare_ints); // 输出排序后的数组 for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在上述示例中,定义了一个整数数组 `arr`,然后使用 `qsort` 函数对其进行排序。比较函数 `compare_ints` 用于确定元素的顺序,这里实现的是升序排序
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值