快速排序函数的建立

前言
在C语言中库函数里的qsort（）函数可以帮助我们以升序或降序的方式排序各种类型数据，那么他的运行原理是怎么完成的呢？在这里将通过模仿qsort函数建立程序，通过自建模仿qsort函数的原理来更深入的了解qsort函数。
qsort函数在前面的文章里提到过，请大家支持一下关于qsort函数的介绍

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

比较函数内部应满足的条件

base：指向数组第一个元素的指针。
nitems：数组元素的个数。
size：每个元素的大小（以字节为单位）。
compar：比较函数的指针，用于决定数组元素的顺序。
函数返回一个整数值，用于比较两个元素的大小。
如果第一个元素小于第二个元素，则返回一个负整数。
如果第一个元素等于第二个元素，则返回0。
如果第一个元素大于第二个元素，则返回一个正整数。

模仿qsort实现一个冒泡排序的通用算法

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

void Swap(char* buf1, char* buf2 , int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base,
	int sz,
	int width,
	int (*cmp)(const void* e1, const void* e2)
)
{
	int i = 0;
	//冒泡排序的总趟数
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		//一趟冒泡排序
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换
				Swap((char*)base + j * width , (char*)base + (j + 1) * width , width);
			}
		}
	}

}void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[10] = { 9,7,8,5,6,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//快速排序函数
	bubble_sort(arr, sz, sizeof(arr[0]), cmp);
	//打印
	print_arr(arr, sz);
	return 0;
}

bubble-sort函数的执行流程

先解释清楚自建函数的运行流程：首先bubble_sort函数模仿库函数qsort,既然是模仿那么它的参数和库函数qsort函数一致，也就是：
待排序信息的首元素地址，然后是待排序信息元素个数，再就是待排序元素一个的大小（字节宽度），最后就是比较函数的建立了。
上面的参数传递给bubble_sort函数后，进入bubble_sort函数内部进行两个for循环的工作，其中if语句里是精髓，进入if后传两个待比较元素的地址给cmp函数，cmp函数比较他们的大小，大于0满足条件，进入Swap函数进行交换，在Swap中的交换也是精髓，交换完成后进入主函数中的print_arr函数进行打印。

程序中的精髓

介绍char*)base + j * width, (char*)base + (j + 1) * width

if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)中的两个参数 char*)base + j * width和 (char*)base + (j + 1) * width，为什么这么设计呢？这和我们介绍库函数qsort时为什么设置void*类型的指针是一样的道理qsort函数的介绍
站在开发者的角度想，开发者并不知道使用者是想排序什么类型，整形还是字符型或者字符串还是结构体。这些类型的比较方法都不同，那比较函数的内部的比较方式自然不一样！

首先base作为待排序数据的首元素地址，要想cmp函数比较各种类型的数据，只能将base设置成void 的指针类型，用来接受各种类型数据的首元素地址，那为什么在if语句里又进行强制类型转换？作为开发者并不知道使用者要比较什么类型数据，也不知道带比较数据的字节大小，那么进行for循环时又怎么访问下一个元素，只好将待排序的首元素的地址强制类型转化成char ，char是最小的字节单位，width是待排序元素中单个元素的字节大小，那么再结合内部for循环中变量j的值创建等式：char)base + j * width, (char)base + (j + 1) * width访问下一个元素的地值并传参给cmp比较函数。
假设待排序的是整形数组，一个元素的大小是4byte，base转化成char *类型后加上4byte就能访问到下一个元素的地址。还想继续访问下一个元素那么base+8字节访问到第二个元素的地址。

指针是有类型的，指针的类新决定了指针±整数的步长，解引用操作的时候的权限。所以指针类型为(int *)和（char *）加减的步长也就不同！

交换函数Swap的精髓

同样的道理，在进行交换时，我们并不知道我们交换的是什么类型的数据，每种类型的数据字节不同，那么Swap交换函数的精髓在哪里呢？

void Swap(char* buf1, char* buf2 , int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}

假设buf1和buf2分别指向的是9的起始位置和8的起始位置，然后buf1和buf2分别是char*的指针类型，那么它们二者自增的话就增加一个字节。比如：
数字9在内存中的16进制为00 00 00 09 数字8在内存中的16进制为 00 00 00 08 （一对数字为一个字节）
当9和8的所有单个字节都交换后，他们的值也就交换了，而变量width就是得到待交换数据的字节大小，以此来决定交换字节的次数。