【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;
}

相关内容

热门资讯

编程安卓系统和鸿蒙主题,跨平台... 你有没有想过,手机的世界里,除了苹果的iOS和安卓的操作系统,还有个神秘的鸿蒙系统?今天,咱们就来聊...
哪个安卓机系统好用,探索安卓系... 你有没有想过,手机里的安卓系统就像是个大厨,不同的系统就像不同的烹饪手法,有的让你吃得津津有味,有的...
安卓如何控制苹果系统,从安卓到... 你知道吗?在这个科技飞速发展的时代,安卓和苹果两大操作系统之间的较量从未停歇。虽然它们各自有着忠实的...
安卓原生系统文件夹,安卓原生系... 你有没有发现,每次打开安卓手机,里面那些文件夹就像是一个个神秘的宝箱,里面藏着各种各样的宝贝?今天,...
基于安卓系统的游戏开发,从入门... 你有没有想过,为什么安卓手机上的游戏总是那么吸引人?是不是因为它们就像是你身边的好朋友,随时随地都能...
安卓系统怎样装驱动精灵,安卓系... 你那安卓设备是不是突然间有点儿不给力了?别急,今天就来手把手教你如何给安卓系统装上驱动精灵,让你的设...
如何本地安装安卓系统包,详细步... 你有没有想过,把安卓系统装在你的电脑上,是不是就像给电脑穿上了时尚的新衣?想象你可以在电脑上直接玩手...
安卓12卡刷系统教程,体验全新... 你有没有发现,你的安卓手机最近有点儿不给力了?运行速度慢得像蜗牛,是不是也想给它来个“换血大法”,让...
安卓系统无法打开swf文件,安... 最近是不是发现你的安卓手机有点儿不给力?打开SWF文件时,是不是总是出现“无法打开”的尴尬局面?别急...
鸿蒙系统依赖于安卓系统吗,独立... 你有没有想过,我们手机里的那个鸿蒙系统,它是不是真的完全独立于安卓系统呢?这个问题,估计不少手机控都...
适合安卓系统的图片软件,精选图... 手机里堆满了各种美美的照片,是不是觉得找起来有点头疼呢?别急,今天就来给你安利几款超级适合安卓系统的...
阴阳师安卓系统典藏,探寻阴阳师... 亲爱的阴阳师们,你是否在安卓系统上玩得如痴如醉,对那些精美的典藏式神们垂涎欲滴?今天,就让我带你深入...
安卓系统有碎片化缺点,系统优化... 你知道吗?在手机江湖里,安卓系统可是个响当当的大侠。它那开放、自由的个性,让无数手机厂商和开发者都为...
安卓4系统手机微信,功能解析与... 你有没有发现,现在市面上还有很多安卓4系统的手机在使用呢?尤其是那些喜欢微信的朋友们,这款手机简直就...
鸿蒙系统是安卓的盗版,从安卓“... 你知道吗?最近在科技圈里,关于鸿蒙系统的讨论可是热闹非凡呢!有人说是安卓的盗版,有人则认为这是华为的...
安卓系统怎么剪辑音乐,轻松打造... 你是不是也和我一样,手机里存了超多好听的歌,但是有时候想给它们来个变身,变成一段专属的旋律呢?别急,...
怎么把安卓手机系统变为pc系统... 你有没有想过,把你的安卓手机变成一台PC呢?听起来是不是有点酷炫?想象你可以在手机上玩电脑游戏,或者...
手机怎么装安卓11系统,手机安... 你有没有想过,让你的手机也来个“青春焕发”,升级一下系统呢?没错,就是安卓11系统!这个新系统不仅带...
安卓系统如何拼网络,构建高效连... 你有没有想过,你的安卓手机是怎么和网络“谈恋爱”的呢?没错,就是拼网络!今天,就让我带你一探究竟,看...
安卓系统怎么看小说,轻松畅享电... 你有没有发现,手机里装了那么多应用,最离不开的竟然是那个小小的小说阅读器?没错,就是安卓系统上的小说...