目录
前言
昨天我们学习到冒泡排序数组对整型无序数组的有序排序的实现原理和使用,今天我们就接着学习对于任意类型都能实现冒泡排序的实现的库函数qsort()和模拟实现qsort()函数
一、qsort()是什么?
qsort()是C函库中的一个函数具体参数类型如下:
void qsort(const void* base,int num,int width,int(*cmp)(const void*e1,const void*e1))
其中,base代表首元素地址,num代表数组中元素的个数,width表示该数组中每个元素的大小,cpm是一个比较函数指针,e1表示前一个元素地址,e2表示后一个元素地址
二、使用步骤
1.引入库
代码如下:
#include<stdio.h>
#include<string.h>//库函数strcmp()的头文件
#include<stdlib>//库函数qsort()的头文件
2.使用实例
//首先写写上主函数内置在test1() 中运行代码
int main()
{
test1();//测试整形序列排序;
return 0;
}
//test1()内放整型数组
void test1()
{
int arr[] = {9,8,7,6,5,4,3,2,1,0};//一个降序排序的数组
int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
qsort(arr, sz, sizeof(int), cmp);//sizeof(int)求该整型的字节大小(int字节大小为4)//cmp是一个函数指针,指向的是一个比较函数的地址,这个比较函数需要
//我们自己去根据数组类型写 比较函数入如下
print(arr, sz);
}
//test2()内放字符串数组
void test2()
{
char arr[][20] = { "zhangsan","wangwu","lisi" };
int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
qsort(arr, sz, sizeof(arr[0]), cmp2);//sizeof(char)求该字符型的字节大小(char字节大小为1)//cmp是一个函数指针,指向的