【C语言】 qsort 的使用

比眉伴天荒 2022-08-26 14:24 108阅读 0赞

C 语言函数库快速排序函数接口用起来特别的方便，以下是它的几个应用场景，希望和大家共享。

一维数组的排序

#include <stdio.h>
    #include <stdlib.h>
    
    int cmp(const void*, const void*);
    int main()
    {
    	int i = 0;
    	int num[15] = {0,};
    
    	printf("\n原始数据：\n");
    	for (i = 0; i < 15; i++)
    	{
    		num[i] = rand()%100+1;
    		printf("%d ",num[i]);
    	}
    
    	printf("\n排序后数据：\n");
    	qsort(num,15,sizeof(num[0]),cmp);
    
    	for (i = 0; i < 15; i++)
    		printf("%d ",num[i]);
    
    	printf("\n");
    
    	return 0;
    }
    
    
    int cmp(const void* a, const void* b)
    {
    	return *((int *)a)-*((int *)b);
    }

对于二维数组应该怎么样做呢？ 请参考以下程序

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    int f[11][3];
    
    int cmp(const void * a, const void * b);
    int main()
    {
    	int j = 0;
    
    	memset(f,0,sizeof(f));
    
    	for (j = 0; j < 10; j++)
    	{
    		scanf("%d %d %d",&f[j][0],&f[j][1],&f[j][2]);
    	}
    
    	/ 按照f[][2] 排序 
    	qsort(f,10,sizeof(f[0]),cmp);
    
    	for (j = 0; j < 10; j++)
    	{
    		printf("%d %d　%d\n",f[j][0],f[j][1],f[j][2]);
    	}
    
    
    	return 0;
    }
    
    int cmp(const void * a, const void * b)
    {
    	return (*((int *) a + 2) - *((int *) b + 2));
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言排序函数qsort----快速排序

前言：关于排序大家可能都知道冒泡排序但是冒泡排序有一定的限制只能单调的排列整型所以今天学习一个新函数qsort全称quick sort 快速排序！！！认识qs

深藏阁楼爱情的钟/ 2024年04月01日 16:14/ 0 赞/ 25 阅读

相关 C语言快排函数qsort的使用与实现

1.参数讲解 qsort是C语言的快排函数，头文件\include<stdlib.h>一共包含四个参数。 qsort(a,n,sizeof(a[0]),cmp)

淩亂°似流年/ 2024年03月30日 15:53/ 0 赞/ 41 阅读

相关 C语言qsort函数深度理解

文章目录头文件(Required Header) qsort传参 compar单独拿出来编写函数 compar函数决定函数降序

短命女/ 2024年03月24日 11:44/ 0 赞/ 14 阅读

相关【C语言】轻松模拟实现qsort函数

![在这里插入图片描述][3b5ce6acb987412b9ce66515e086c46d.png_pic_center] [君兮\_的个人主页][Link 1] 勤时当勉

以你之姓@/ 2024年03月17日 19:53/ 0 赞/ 25 阅读

相关 C语言笔记：使用库函数qsort完成排序

文章目录简介对N个整数进行排序对N个浮点数进行排序对N个结构体元素进行排序对N个字符串进行排序二维字符数组方式

落日映苍穹つ/ 2023年06月07日 05:53/ 0 赞/ 94 阅读

相关【C语言】 qsort 的使用

C 语言函数库快速排序函数接口用起来特别的方便，以下是它的几个应用场景，希望和大家共享。一维数组的排序 include <stdio.h> includ

比眉伴天荒/ 2022年08月26日 14:24/ 0 赞/ 109 阅读

相关 C语言qsort函数用法

qsort函数简介　　排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库

我不是女神ヾ/ 2022年06月01日 11:28/ 0 赞/ 221 阅读

相关 C语言—qsort()与bsearch()

C语言—qsort()与bsearch() qsort函数在一个数组中以升序的方式对数据进行排序。由于它是和类型无关的，所以你可以使用qsort排序任意类型的数据，只是

Myth丶恋晨/ 2022年05月21日 22:11/ 0 赞/ 170 阅读

相关快排函数qsort（C语言）

头文件 <stdio.h> 函数原型： void qsort( void base, //需要排序的数组的首地址（即数组名）

系统管理员/ 2022年04月23日 21:12/ 0 赞/ 212 阅读

相关 c语言中的qsort方法的使用

c语言类库中自带了快速排序算法qsort。用法： void qsort(void \base,int nelem,int width,int (\fcmp)(const

Bertha 。/ 2022年03月18日 02:44/ 0 赞/ 148 阅读