【C语言】15. qsort 的底层与模拟实现

一、回调函数

回调函数就是⼀个通过函数指针调用的函数。
把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的⼀方调用的，用于对该事件或条件进行响应。

二、qsort 的底层与模拟实现

首先我们通过cplusplus来了解一下qsort函数。

对函数的四个参数所表示的意义：

2.1 qsort的使用

#include<stdio.h>
#include<stdlib.h>

int com_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}

int main()
{
	int arr[] = { 9,8,6,1,2,3,5,4 };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), com_int);
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

2.2 qsort 的模拟实现

#include <stdio.h>
int int_cmp(const void * p1, const void * p2)
{
	 return (*( int *)p1 - *(int *) p2);
}

void _swap(void *p1, void * p2, int size)
{
	 int i = 0;
	 for (i = 0; i< size; i++)
	 {
		 char tmp = *((char *)p1 + i);
		 *(( char *)p1 + i) = *((char *) p2 + i);
		 *(( char *)p2 + i) = tmp;
	 }
}

void bubble(void *base, int count , int size, int(*cmp )(void *, void *))
{
	 int i = 0;
	 int j = 0;
	 for (i = 0; i< count - 1; i++)
	 {
		 for (j = 0; j<count-i-1; j++)
		 {
			 if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0)
			 {
				 _swap(( char *)base + j*size, (char *)base + (j + 1)*size, size);
			 }
		 }
	 }
}

int main()
{
	 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	 int i = 0;
	 bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
	 for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
	 {
		 printf( "%d ", arr[i]);
	 }
	 printf("\n");
	 return 0;
}