【C语言】详讲qsort库函数
创始人
2024-06-01 02:13:48
0

qsort函数介绍

  1. 具体作用

qsort函数是一种用于对不同类型数据进行快速排序的函数,排序算法有很多

最常用的冒泡排序法仅仅只能对整形进行排序,qsort不同,排序类型不受限制,

qsort函数的底层原理是一种快速排序.


  1. 基本构造

qsort( void* arr, int sz, int sizeof, cmp_code);

void* arr:任意类型数组的第一个首元素

int sz:数组的总元素个数

int sizeof:该数组类型字节数

cmp_code:用于交换的函数,其函数需要用户自行定义,标准为:

int cmp_code(const void * p1,const void * p2)

形参1为要交换的元素,形参2为要交换的元素的后一个元素

当返回值大于0,则表示p1>p2

当返回值小于0,则表示p1

当返回值等于0,则表示p1=p2


3.使用方法

//qsort使用练习
//对整形进行排序
int My_code(const void* p1, const void* p2)
{return *((int*)p1) - *((int*)p2);
}
int main()
{int arr[5] = { 2,1,4,6,3 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr,sz,sizeof(arr[0]),My_code);int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}//对字符型排序
int My_code(const void* p1, const void* p2)
{return strcmp((char *)p1,(char *) p2);
}
int main()
{char arr[] = "badcf";int sz = strlen(arr);qsort(arr, sz, sizeof(arr[0]), My_code);puts(arr);return 0;
}//对结构体排序
//对年龄进行排序(升序)
struct Stu
{int age;char name[20];};
int My_code(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
int main()
{struct Stu p[] = { {20,"zhangsan"},{19,"lisi"},{21,"wangwu"}};int sz = sizeof(p) / sizeof(p[0]);qsort(p, sz, sizeof(p[0]), My_code);int i = 0;for (i = 0; i < sz; i++){printf("%d ", (p+i)->age);}return 0;
}//对名字进行排序(升序)
struct Stu
{int age;char name[20];};
int My_code(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int main()
{struct Stu p[] = { {20,"zhangsan"},{19,"lisi"},{21,"wangwu"} };int sz = sizeof(p) / sizeof(p[0]);qsort(p, sz, sizeof(p[0]), My_code);int i = 0;for (i = 0; i < sz; i++){printf("%s ", (p + i)->name);}return 0;
}


4.使用qsort模拟实现冒泡排序算法

//我们先实现一个冒泡排序
void Code_one(int* arr, int sz)
{//冒泡排序为两两比较,因此进行一轮比较得出一个元素//一轮需比较sz-1-得出的元素次,总共需要sz-1轮int i = 0;int j = 0;for (i = 0; i < sz - 1; i++){for (j = 0; j < sz - 1 - i; j++){int tmp = 0;//两两比较,进行交换if (arr[j] > arr[j + 1]){tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
int main()
{//定义整形数组//排升序int arr[] = { 2,3,1,5,6,8,9 };//计算元素个数int sz = sizeof(arr) / sizeof(arr[0]);//分装一个函数实现冒泡排序Code_one(arr, sz);return 0;
}
//qsort模拟实现冒泡排序(可排任意类型)
int cmp(const void* p1,const void* p2)
{return (*(int*)p1) - (*(int*)p2);
}
void Smin(const void* p1,const void* p2, int cont)
{int i = 0;char tmp = 0;//利用循环,我们将要交换的元素内存依次交换//因为是强转为char类型,我们也有字节大小,我们只需将每一个字节交换即可for (i = 0; i < cont; i++){tmp = *((char*)p1 + i);*((char*)p1+i) = *((char*)p2 + i);*((char*)p2 + i) = tmp;}
}
void Sqort_code(void* arr, int sz, int cont, int (*m)(const void*,const void*))
{int i = 0;int j = 0;//总趟数for (i = 0; i < sz - 1; i++){//一趟冒泡排序for (j = 0; j < sz - 1 - i; j++){//在冒泡排序中,判断条件为arr[j]>arr[j+1]//而现在我们想排任意类型的数据时,我们可以调用m函数,//利用qsort性质,大于返回>0,小于返回<0,等于返回=0//而m函数参数我们可以强制转换为char*类型+j*cont(类型字节数)//因为char类型为1字节,char指针+(j*cont(类型字节数))也就等于//任意类型指针+j的表示方法,这种表示方法利于我们排列不同的类型if (m((char*)arr + j * cont, (char*)arr + (j + 1) * cont)>0){//交换,分装Smin函数用于交换,形参将要交换的元素地址和元素类型字节传过去Smin((char*)arr + j * cont, (char*)arr + (j + 1)* cont, cont);}}}
}
int main()
{//假设要将整形数组排成升序int arr[] = { 2,3,1,4,7,6,9,8 };//分装一个函数,模拟实现qsortSqort_code(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), cmp);int i = 0;for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d ", arr[i]);}return 0;
}

相关内容

热门资讯

苹果表有安卓系统时间,时间同步... 你有没有发现,最近苹果表也开始支持安卓系统了?没错,就是那个一直以封闭著称的苹果,竟然也开始拥抱安卓...
原生安卓系统裁剪图片,原生安卓... 你有没有发现,用原生安卓系统拍照,有时候拍出来的照片分辨率超高,但就是有点大,想裁剪却不知道怎么操作...
安卓系统蓝牙开关APP,安卓系... 你有没有遇到过这种情况:手机里的安卓系统蓝牙开关总是让人摸不着头脑?有时候想开蓝牙,却找不到开关在哪...
安卓系统能登录ios系统王者吗... 你有没有想过,安卓系的手机能不能登录iOS系统的王者荣耀呢?这可是个让人好奇不已的问题哦!毕竟,两个...
苹果和安卓系统文件怎么,系统架... 你有没有想过,为什么你的手机里那么多乱糟糟的文件,有时候找起来还真是头疼?今天,就让我来给你好好捋一...
安卓系统9.0稳定版,深度解析... 你知道吗?最近安卓系统9.0稳定版可是火得一塌糊涂呢!这款系统不仅带来了全新的功能和优化,还让无数安...
安卓系统目录结构网盘,安卓系统... 你有没有想过,你的安卓手机里那些看似杂乱无章的文件,其实背后隐藏着一个有序的目录结构呢?今天,就让我...
安卓系统在哪里买专辑,专辑购买... 你有没有想过,手机里那熟悉的安卓系统,竟然也能帮你买到心仪的专辑呢?没错,就是那个让你随时随地畅享音...
鸿蒙系统离开了安卓吗,迈向独立... 你有没有听说最近鸿蒙系统的大动作?没错,就是那个让安卓和iOS都紧张起来的操作系统。今天,咱们就来聊...
安卓系统耗电本地视频,本地视频... 手机电量总是不够用,是不是你也和我一样,对安卓系统的耗电问题头疼不已?尤其是当你想看个本地视频放松一...
手机安卓最好的系统是,揭秘最佳... 你有没有想过,为什么你的手机用起来有时候那么顺畅,有时候又那么卡顿呢?这背后其实和手机系统有着千丝万...
怎么拍镜像照片安卓系统,如何拍... 摄影爱好者们,你是否曾对那些在水中倒影中捕捉到的美丽瞬间感到着迷?想要在安卓手机上也能轻松拍出这样的...
安卓7运行xp系统,兼容性与性... 你有没有想过,把一个古老的操作系统装在现代的安卓设备上?想象安卓7系统下运行Windows XP,这...
戴尔安卓系统升级,解锁无限可能 你有没有发现,你的戴尔安卓设备最近是不是变得有点儿不一样了?没错,就是那个戴尔安卓系统升级,它就像一...
安卓系统怎么变苹果主题,打造苹... 你有没有想过,把你的安卓手机变成苹果风格的呢?想象那光滑的界面、简洁的图标,是不是瞬间觉得高大上了?...
系统进程有病毒吗安卓,安卓安全... 你有没有想过,你的安卓手机里那些忙碌的系统进程,它们会不会突然生病了呢?没错,我说的就是病毒!今天,...
编程安卓系统和鸿蒙主题,跨平台... 你有没有想过,手机的世界里,除了苹果的iOS和安卓的操作系统,还有个神秘的鸿蒙系统?今天,咱们就来聊...
哪个安卓机系统好用,探索安卓系... 你有没有想过,手机里的安卓系统就像是个大厨,不同的系统就像不同的烹饪手法,有的让你吃得津津有味,有的...
安卓如何控制苹果系统,从安卓到... 你知道吗?在这个科技飞速发展的时代,安卓和苹果两大操作系统之间的较量从未停歇。虽然它们各自有着忠实的...
安卓原生系统文件夹,安卓原生系... 你有没有发现,每次打开安卓手机,里面那些文件夹就像是一个个神秘的宝箱,里面藏着各种各样的宝贝?今天,...