c语言中的qsort方法的使用

Bertha 。 2022-03-18 02:44 193阅读 0赞

c语言类库中自带了快速排序算法qsort。

用 法： void qsort(void \*base,int nelem,int width,int (\*fcmp)(const void \*,const void \*));

参数：base(待排序数组首地址) nelem(数组中待排序元素数量)  width(一个元素的占用空间大小) fcmp(指向函数的指针，用于确定排序的顺序)

举例说明：

**1）一维的数组排序-int a\[1000\]**

qsort(a,1000,sizeof(int),comp);

int comp(const void \*a,const void \*b)

\{

return \*(int \*)a-\*(int \*)b;

\}

**2）二维的数组排序-int a\[1000\]\[2\]**

注：按照a\[0\]的大小进行一个整体的排序，其中a\[1\]必须和a\[0\]一起移动交换

qsort(a,1000,sizeof(int)\*2,comp);

int comp(const void \*a,const void \*b)

\{

return ((int \*)a)\[0\]-((int \*)b)\[0\];

\}

**3）字符数组排序-char a\[1000\]\[20\];**

qsort(a,1000,sizeof(char)\*20,comp);

int comp(const void \*a,const void \*b)

\{

return strcmp((char \*)a,(char \*)b);

\}

**4）结构体排序**

typedef struct str

\{

char str1\[11\];

char str2\[11\];

\}str;

str \*strs;strs=(str \*)malloc(sizeof(str)\*10);

int compare(const void \*a,const void \*b)

\{

return strcmp(((str\*)a)->str2,((str\*)b)->str2);

\}

qsort(strs,10,sizeof(str),compare);

**5）浮点数排序-double a\[1000\]**

注：两个double数是不可能相等的，只能说fabs(a-b)<1e-20之类的这样来判断

qsort(a,1000,sizeof(double),cmp);

int cmp(const void \* a,const void \* b)

\{

double rs=\*(double\*)a-\*(double\*)b;

if(fabs(rs)<1e-20)

return 0;

else

return rs>0?1:-1;

\}

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关【C语言】 qsort 的使用

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

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

相关 C语言qsort函数用法

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

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

相关 qsort使用方法

在c++中qsort()排序函数的使用 qsort函数应用大全七种qsort排序方法 <本文中排序都是采用的从小到大排序> 一、对int类型数组排序

桃扇骨/ 2022年05月31日 06:49/ 0 赞/ 216 阅读

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

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

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

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

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

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