【C语言】 qsort 的使用

比眉伴天荒 2022-08-26 14:24 151阅读 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 条评论，151人围观）

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

相关阅读

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

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

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

相关（C语言）qsort函数的使用

目录 1.qsort函数的介绍 2.qsort函数的声明 3.qsort函数的使用 1.整形 2.浮点型 3.结构体类型（1）一级排序（2）多级排序 --

分手后的思念是犯贱/ 2023年10月13日 17:52/ 0 赞/ 24 阅读

相关【C语言】qsort的使用 && Bubble_sort模拟实现qsort

今天主要讲解一下qsort函数的使用，以及通过冒泡排序来模拟qsort函数目录 Bubble\_sort 冒泡排序冒泡排序优化 qsort的使用 void\类型

约定不等于承诺〃/ 2023年09月28日 09:03/ 0 赞/ 21 阅读

相关【C语言】冒泡排序算法总结（qsort函数的使用）

c语言中可使用qsort函数对数据进行排序 qsort函数的使用第一个参数：待排序数组的首元素地址第二个参数：待排序数组的元素个数第三个参数：待排序数组的

小鱼儿/ 2023年07月25日 06:11/ 0 赞/ 21 阅读

相关 C语言使用现成的快速排序算法qsort

> 作者：曾Jerry 或大橙员, 250359225@qq.com 在C语言中，有时要对数组进行排序，除了自己造轮子外，也有自带的函数，这就是qsort()。 qso

野性酷女/ 2023年03月03日 15:26/ 0 赞/ 15 阅读

相关【C语言】 qsort 的使用

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

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

相关 C语言qsort函数用法

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

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

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

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

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

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

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

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

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

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

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