冒泡排序实现qsort函数

qsort的模拟实现

1.冒泡排序的实现

这里也可以用其他的排序算法，最重要的是if里面的判断和交换函数的实现

                        //数据   数据的长度    一个元素的宽度   比较函数 
void my_qsort_bubble(void *base, int number,int width,int(*cmp)(void*,void*))
{
	for (int i = 0; i < number - 1; ++i)
	{
		for (int j = 0; j < number - 1 - i;++j)
		{
            //cmp为用户传入的比较函数 用户自己定义的排序规则
            //先强制转换成char*类型 ，然后 把交换元素的地址 传进去，然后传入一个 元素的
            //宽度,这样 就可以把一个元素的全部数据进行比较
			if (cmp(((char*)base + j * width), ((char*)base + (j + 1) * width))>0)//
			{
                //交换函数
				my_swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}

2.交换函数

因为不知道传入数据的类型，所以通过传入要交换数据的地址，和一个数据的长度，通过把整个数据的字节全部交换实现两个数据的交换

void my_swap(void* p1, void* p2, int size)
{
	for (int i = 0; i < size; ++i)
	{	//把每一个字节都进行交换，这样就实现了不同数据的交换
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}