C语言qsort函数模拟实现

1、qsort函数定义

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

函数功能：快速排序
第一个参数base：首元素地址
第二个参数num：数组的元素个数
第三个参数width：一个元素字节大小
第四个参数compare：比较函数的地址
比较函数中两个参数为待比较两元素的地址
注：比较函数需使用者自己定义
比较函数返回值规定：

2、qsort模拟实现

这里使用的是冒泡排序的升级形式，冒泡排序还不会的可以看看这篇文章冒泡排序
下面看代码：

void bubble_sort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
	for (int i = 0; i < sz; i++)
	{
		for (int 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);
			}
		}
	}
}

这里为兼容多种数据类型，参数base并没有定义为固定类型指针，使用时要进行强制类型转换。

void Swap(char* num1, char* num2, int width)
{
	char temp = *num1;
	for (int i = 0; i < width; i++)
	{
		temp = *num1;
		*num1 = *num2;
		*num2 = temp;
		num1++;
		num2++;
	}
}

swap函数为了兼容多种数据类型，这里参数设置为char*类型。

有了以上两个函数qsort函数功能就可以实现了，使用时只需调用bubble_sort函数，另外根据自己需要排序的数据类型进行比较函数编写就可以了。

3、应用实例

例如我们对一个整型数组进行排序

首先创建一个比较函数

int compare_init(const void* el1, const void* el2)
{
	return (*(int*)el1 - *(int*)el2);
}

这里为方便看排序后的效果，创建了一个打印数组的函数

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

下面是是主函数

void main()
{
	int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), compare_init);
	printf_arr(arr, sz);
	return 0；
}

最终排序效果如下：

对结构体排序也同样适用，和上面一样先创建比较函数

//先创建一个结构体
struct stu
{
	char name[20];
	int age;
	double score;
};
//按年龄排序 --- 从小到大
int compare_by_age(const void* el1, const void* el2)
{
	return (((struct stu*)el1)->age - ((struct stu*)el2)->age);
}
//打印结构体数组
void printf_stus(struct stu* p, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%-10s ", (p + i)->name);
		printf("%-5d ", (p + i)->age);
		printf("%-10lf ", (p + i)->score);
	}
	printf("\n");
}

下面是主函数

void main()
{
	struct stu stus[3] = { {"zhangsan", 15, 72.1}, {"lisi", 5 ,10.0}, "wangwu", 35, 60.0 };
	int sz = sizeof(stus) / sizeof(stus[0]);
	printf_stus(stus, sz); //排序前打印
	bubble_sort(stus, sz, sizeof(stus[0]), compare_by_age);
	printf_stus(stus, sz); //排序后打印
	return 0；
}

最终排序效果如下：

今天就分享到这里了，觉得还不错的话，可以点赞关注哦！