使用冒泡排序模拟实现qsort功能

使用冒泡排序模拟实现qsort功能

#include <stdio.h>
int int_cmp(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);//比较两个元素
}
void swap(void* e1, void* e2, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		char tmp = *((char*)e1 + i);//交换两个元素
		*((char*)e1 + i) = *((char*)e2 + i);
		*((char*)e2 + i) = tmp;
	}
}
void bubble(void* base, int count, int sz, 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 * sz, (char*)base + (j + 1) * sz) > 0)//比较元素
			{
				swap((char*)base + j * sz, (char*)base + (j + 1) * sz,sz);//交换元素
			}
		}
	}
}
int main()
{
	int arr[] = { 1,2,5,6,4,7,8,3,9,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble(arr, sz, sizeof(int), int_cmp);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}