qsort函数的模拟实现&模仿qsort函数来实现冒泡排序

qsort函数的详解可以移步至上一篇文章：qsort函数的详解&用qsort函数来实现冒泡排序-CSDN博客

实现冒泡排序：

#include<stdio.h>

void swap(char* buf1, char* buf2, int width)//qsort函数中的交换部分
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;//地址加一，向后遍历元素
		buf2++;
	}
}

int cmp(const void* e1, const void* e2)//自己定义，注意参数格式
{
	return (*(int*)e1 - *(int*)e2);//如果需要实现降序排序，可以把e1和e2交换顺序
}

void mao_pao(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))//一定注意参数类型
{

	int i = 0;

	for (i = 0; i < sz - 1; i++)
	{
		int blog = 1;//简化程序，当面对排序正常时不在进行挨个的对比
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++) // 从第一个遍历到最后一个，sz - 1是第一个元素要比较的个数
			//（sz-1-i）比较完一个元素，剩下的元素会少一个，减i就是比较完i个元素，减去i个元素。
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)//如果返回值大于0，则交换
			{

				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//交换函数
				blog = 0;//继续比较

			}
		}
		if (blog == 1)//blog=1时，break，当面对排序正常时不在进行挨个的比较
		{
			break;
		}
	}
}


int main()
{
	int arr[] = { 9,15,569,3,6,4,8,5 };//同样可以自己写一个scanf函数，实现输入并排序输出
	int sz = sizeof(arr) / sizeof(arr[0]);

	int i = 0;

	mao_pao(arr, sz, sizeof(arr[0]), cmp);//模仿qsort函数，实现冒泡排序

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

成功排序：

纯享版：

#include<stdio.h>

void swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

int cmp(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}

void mao_pao(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
{

	int i = 0;

	for (i = 0; i < sz - 1; i++)
	{
		int blog = 1;
		int j = 0;
		for (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);
				blog = 0;

			}
		}
		if (blog == 1)
		{
			break;
		}
	}
}


int main()
{
	int arr[] = { 9,15,569,3,6,4,8,5 };	
	int sz = sizeof(arr) / sizeof(arr[0]);

	int i = 0;

	mao_pao(arr, sz, sizeof(arr[0]), cmp);

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

人有冲天之志，非运不能自通。