首先我们可以看到 C 库函数 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))的函数里面有这些内容>>C 库函数 – qsort() | 菜鸟教程 (runoob.com)
了解qsort函数里面的内容,方便我们下面代码的模拟实现:
1.void* base >> 相当于下面代码的 int arr[]
2.size_t nitems >> 相当于下面代码的 size_t sz //这里可以理解成是要遍历的数组里面的元素个数
3.size_t size >> 相当于下面代码的 size_t width //width可以理解成元素的宽度(int = 4字节)
4.int(*compar)(const void*,const void*) >> 相当于下面代码的 int (*cmp_arr)(const void*p1,const void*p2) //这里是一个函数指针类型,是排序的两两元素(arr[j],arr[j+1)的相互比较大小的一个函数
下面将展示代码
void Swap(char* buf1, char* buf2, size_t width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char temp = *buf1;
*buf1 = *buf2;
*buf2 = temp;
buf1++;
buf2++;//一个的字节一个字节的交换,所以不断的++下去直到arr[j] arr[j+1]两者所占的width的字节交换完成,
//使用char类型是为了切蛋糕一样,一块一块的交换,虽然知道arr是int类型,但是这是上帝视角,保险起见,模拟实现qsoet使用char类型,一个一个字节去交换
}
}
int cmp_arr(const void* p1, const void* p2)
{
//比较arr[j] 和 arr[j+1]的大小
return *(char*)p1 - *(char*)p2;
}
void qsort_arr(void* base, size_t sz, size_t width, int (*cmp_arr)(const void* p1, const void* p2))
{
//上面qsort_arr的括号内容题目标题有详细解析
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]的大小
if (cmp_arr((char*)base+j*width,(char*)base+(j+1)*width)>0)//j*width (j+1)*width是计算(char*)arr里面j,j+1的大小
{
//交换arr[j] arr[j+1]
Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//width要告诉系统两者交换的宽度为多少,不然单纯知道两者交换是不够的,
}
}
}
}
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d\t", arr[i]);
}
}
void test()
{
int arr[] = { 1,2,5,4,3,7,6,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);//计算元素个数
qsort_arr(arr, sz, sizeof(arr[0]), cmp_arr);//模拟实现qsort的代码
print_arr(arr, sz);//排序后输出的代码
}
int main()
{
test();
return 0;
}
注:为什么知道是int类型的数组却使用char类型去模拟实现,因为这是提前的上帝视觉,使用char类型去模拟实现更为稳妥