【C语言】模拟qsort的功能实现一个通用的冒泡排序

1、基本概念

2、代码实现

代码思路： 定义一个10位的整形数组，所以需要9次大比较，第一次大比较需要逐个比较9次；第二次因为最后一个数确定了，所以只需要比较8次；后面的依次类推。由此可见有两个for循环嵌套而成。

#include<stdio.h>

int Int_com(const void* p1, const void* p2)//设置一个比较函数
{
	return (*(int*)p1 - *(int*)p2);
}


void Swap(void* p1,void* p2, int size)//设置一个交换函数，因为都是void的类型所以必通过字节的形式来交换
{
	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 My_qsort(void* base, size_t num, size_t size,
	int (*compar)(const void*, const void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < num - 1; i++)//定义一个for循环，一共有9次大比较
	{
		for (j = 0; j < num - 1 - i; j++)//定义一个for循环嵌套在上一个for循环里面，循环遍历依次减少
		{
			if (compar((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[] = { 9,8,7,4,5,6,1,2,3,0 };
	My_qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), Int_com);
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%-2d", arr[i]);
	}
	return 0;
}

3、输出示例