C语言---qsort函数（初步了解）

1.函数声明

四个参数：

2.函数使用

1例如：int型数组从小到大排序

2.字符串排序

3.自定义类型排序

3.⭐qsort--冒泡排序模拟

1.函数声明

引入头文件：include<stdlib.h>


void qsort(void *base, size_t num, size_t width, int( *compare)(const void *elem1, const void *elem2));

四个参数：

void *base 参与快排的数据类型

size_t num 数据个数

size_t width 每个数据的大小

int( *compare)(const void *elem1, const void *elem2) 排序方式

2.函数使用

1例如：int型数组从小到大排序

//e1 > e2 : >0
//e1 < e2 : <0
//e1 = e1 : 0
int compare_int (const void *elem1, const void *elem2)
{//强转return *(int *)elem1 - *(int *)elem2;//从大到小取反即可//return -(*(int *)elem1 - *(int *)elem2);
}void main()
{int ar[] = { 48, 34, 556, 77, 98, 222, 34, 25, 56, 45 };int n = sizeof(ar) / sizeof(ar[0]);qsort(ar, n, sizeof(int), compare_int);
}

排序后结果

2.字符串排序

字符串不能相减，所以用字符串比较函数strcmp

char *my_strcmp(const char *str1, const char *str2)
{//检查assert(str1 != NULL && str2 != NULL);int res = 0;while (*str1 != '\0' || *str2 != '\0'){if ((res = (*str1 - *str2)) != 0){break;}str1++;str2++;}return res;
}

排序实现

int compare_str(const void *elem1, const void *elem2)
{return strcmp(*(char **)elem1, *(char **)elem2);
}void main()
{char *str[] = { "jgf", "dfsd", "sFsv", "dFVdfvb", "vssv ", "sfcdv" };n = sizeof(str) / sizeof(str[0]);qsort(str, n, sizeof(char*), compare_str);
}

排序后结果，按照ASICC值排序

3.自定义类型排序

定义结构体类型

struct Student
{char name[100];int age;char sex[3];
};

排序实现

1.需要按照什么方式排序就指向谁

int compare_stu(const void *elem1, const void *elem2)
{//强转return ((struct Student *)elem1)->age - ((struct Student *)elem2)->age;
}

void main()
{struct Student stu [] = { { "小锦鲤", 20, "男" }, { "爬爬", 18, "女" }, { " 猫咪", 11, "女" } };int n = sizeof(stu) / sizeof(stu[0]);qsort(stu, n, sizeof(struct Student), compare_stu);
}

2.结果显示(按年龄排列)

3.按照姓名排列

int compare_stu(const void *elem1, const void *elem2)
{//强转//return ((struct Student *)elem1)->age - ((struct Student *)elem2)->age;return strcmp(((struct Student *) elem1)->name, ((struct Student *) elem2)->name);
}

3.⭐qsort--冒泡排序模拟

//qsort--冒泡排序模拟void swap(char *elem1, char *elem2,size_t width)//交换函数
{for (size_t i = 0; i < width; i++){char temp = elem1[i];elem1[i] = elem2[i];elem2[i] = temp;}
}//满足交换的条件的参数进行交换
int compare(const void *elem1, const void *elem2)
{return (*(char *)elem1 - *(char *)elem2);
}void my_qsort(void *ar, size_t num, size_t width, int(*compare)(const void *elem1, const void *elem2))
{for (size_t i = 0; i < num; i++){for (size_t j = i + 1; j < num; j++){//强转char*   //*((char *)ar +i*width)   *((char *)ar +j*width)if (*((char *)ar + i*width)-*((char *)ar + j*width) > 0)//两个参数交换的条件{swap(((char *)ar + i*width), ((char *)ar + j*width), width);//交换函数}}}}int main()
{int ar[10] = { 2, 33, 45, 12, 334, 56, 78, 33, 11, 23 };int n = sizeof(ar) / sizeof(ar[0]);my_qsort(ar, n, sizeof(int), compare);for (int i = 0; i < n; i++){printf("%d ", ar[i]);}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函数（初步了解）

1.函数声明

四个参数：

2.函数使用

1例如：int型数组从小到大排序

2.字符串排序

3.自定义类型排序

3.⭐qsort--冒泡排序模拟

C语言---qsort函数（初步了解）相关推荐

最新文章

热门文章