C语言制作自己的qsort函数以及实现冒泡排序

在制作之前我们先了解一下qsort函数

qsort函数是一个用来排序的函数 底层运用的是快速排序的方法

接下来了解qsort函数的参数

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*))

显然 他的类型是void  

void*base ：说明base是指针  void* base接收任意的指针，就是把你要进行排序的元素的首地址传给qsort qsort函数就能找到后面元素的地址 （Pointer to the first object of the array to be sorted, converted to a void*.）

size_t num ：知道要排序多少个元素；（mber of elements in the array pointed to by base.
size_t is an unsigned integral type.）

size_t size ：知道每个元素类型的大小

int (*compar)(const void*,const void*):这是一个函数指针 返回值为int 类型 指向的是两个元素比较的函数 这个需要自己最后传给qsort函数即可

了解qsort 函数之后 我们就可以制作属于自己的qsort函数 对数据进行排序

列如我们对一个数组进行升序冒泡排序

创建一个数组并计算他的大小

把数组的首元素地址 ，大小，每个元素的大小 ，以及两个数进行比较的函数 传给我们的qsort函数 （这里我想用来实现一个冒泡排序 大家不必在意这个名字 数组名就是首元素地址）

两个数进行比较的函数

模仿qsort函数的参数类型

冒泡排序的原理是两辆相邻的数进行比较

在代码中我们可以这样写

接下来我们判断两个数是否进行交换

cmp((char*)base + j * size , (char*)base + (j + 1) * size )> 0 意思是两个相邻的元素进行比较 因为进行比较的不止是int类型的所以转换成插入类型的指针 需要跳过多少个字节就看 排序的是什么类型的数据 如果两个数大于0就进行交换 这里的值就是 两个函数比较返回的值

交换两个数的值放在一个函数里 传参的时候把 元素的大小也传过去

元素所占的字节 我们可以1个1个的交换 占多少就交换多少 所以才把元素大小也传过来

到这里整个函数就写完了 知识点需要掌握指针   谢谢！

 望大佬多多指正！！！！

整个代码模块