C语言qsort函数的使用

函数原型：void qsort(void *base, int nelem, int width, int(*fcmp)(const void *, const *))

头文件：#include<stdlib.h>

base：要排序的数组
nelem：需要排序的长度
width：每个数组元素的大小
cmp：比较函数

int类型的排序

int cmp1(const void *a,const void *b){ //int类型排序 ,从小到大排序 int s1 = *(int *)a; int s2 = *(int *)b; if(s1>s2)return 1;else if(s1==s2)return 0;elsereturn -1;
}
int main{int p[10] = {4,8,9,43,56,83,6,233,4,5};qsort(p,10,sizeof(int),cmp1); //调用qsort return 0;
}

double类型排序

int cmp2(const void *a,const void *b){//double类型排序 ,从小到大排序 double s1 = *(double *)a; double s2 = *(double *)b; if(s1>s2)return 1;else if(s1==s2)return 0;elsereturn -1;
}
int main{double d[6] = {12.1,3.4,33.2,76.5,5.5,7.6};qsort(d,6,sizeof(double),cmp2); //调用qsort return 0;
}

char类型排序

int cmp3(const void *a,const void *b){//char类型排序 ,从小到大排序 char s1 = *(char *)a; char s2 = *(char *)b; if(s1>s2)return 1;else if(s1==s2)return 0;elsereturn -1;
}
int main{char c[10] = {'d','a','r','q','p','b','c','x','j','f'}; qsort(c,10,sizeof(c[0]),cmp3); //调用qsort return 0;
}

字符串类型排序

int cmp4(const void *a,const void *b){//字符串类型排序 ,从小到大排序 按字典序 char *s1 = (char *)a;   //s1,s2用指针 char *s2 = (char *)b; if(strcmp(s1,s2)>0)return 1;else if(strcmp(s1,s2)==0)return 0;elsereturn -1;
}
int main{char s[6][5] = {"faf","fdas","ewew","dss","qwer","ffcs"};qsort(s,6,sizeof(s[0]),cmp4); //调用qsort return 0;
}

结构体类型排序

struct stu{char s[10];int num;
};
int cmp5(const void *a,const void *b){//对结构体的 s 进行排序 ,从小到大排序struct stu s1 = *(struct stu *)a;struct stu s2 = *(struct stu *)b;if(strcmp(s1.s,s2.s)>0)return 1;else if(strcmp(s1.s,s2.s)==0)return 0;elsereturn -1;
}
int main{struct stu st[4];strcpy(st[0].s,"张三");strcpy(st[1].s,"李四");strcpy(st[2].s,"王五");strcpy(st[3].s,"大锤");st[0].num = 43; st[1].num = 5; st[2].num = 36;st[3].num = 3; qsort(st,4,sizeof(st[0]),cmp5); //调用qsort return 0;
}

C语言qsort函数的使用相关推荐

C语言qsort函数的实现
C语言qsort函数的实现 1.首先阅读文档,查询qsort()函数的使用方法 2.开始实现自己创建的qsort()函数 1.首先阅读文档,查询qsort()函数的使用方法 void qsort (v ...
c语言qsort函数（快速排序）
c语言qsort函数(快速排序) 在学习c语言时我们常常会遇到一些排序的问题,在遇到这些排序的问题的时候,我们当然可以自己选择写出自己的排序方法来进行排序.但是我们今天要介绍的是c语言库函数中所提供的 ...
C语言qsort()函数
C语言qsort()函数 #include<stdio.h> #include<stdlib.h> int cmp (const void * a, const void * ...
C语言-qsort函数详解及使用例
q s o r t ( ) qsort() qsort() 函数是C语言 srdlib.h 库中的排序函数.此函数使用快速排序算法,时间复杂度一般在 O ( l g ( n ) ) O(lg(n)) ...
C语言qsort函数对二维数组排序的不同情况
内置排序函数--qsort函数函数说明: 下面博主讲的很清楚,不多介绍. C语言:qsort()解析对二维数组: 上文博主提到了对二维数组排序时compare函数的写法,但在具体实践中,我们会发现 ...
c语言qsort函数简介,C语言排序函数—qsort函数
前言: 在一些编程题中经常需要你按照某个指标按照从小到大或从大到小输出一些数据,这时你可以自己写一个排序函数进行排序,但是其实C语言函数库中就有一个排序函数--qsort函数,使用它可以节省你单独写排 ...
C语言qsort函数的使用详解
文章目录一.qsort函数简介 1.函数原型 2.参数含义 3.比较函数详解二.比较函数使用案例 1.整型数组 2.字符数组 3.double型数组 4.字符串 1.按字符串首字母进行排序 2.按 ...
C语言qsort函数的使用，及自己实现的qsort函数
目录一,qsort函数的介绍二,实例,用qsort函数,实现冒泡排序,把降序改为升序三,用qsort函数,排序结构体变量四,自己实现一个qsort函数,用冒泡思维写 1,分析判断两个数据是否需 ...
C语言qsort()函数针对：整型、单个字符、字符串、结构体，超详细讲解（多维度分析举例，小白一看就懂！！！！！）
目录一.前言二.qsort()函数
c语言qsort函数的应用
qsort函数(全称quicksort).它是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分法写的,其时间复杂度为n*log(n) 功能对一个数组进行排序(任意类型数组) 函数 ...

C语言qsort函数的使用

C语言qsort函数的使用相关推荐

最新文章

热门文章