C语言第三十七弹--使用冒泡排序模拟实现sort

使用C语言通过冒泡排序模拟实现sort

思路：调用模拟的sort，首先函数中，有多种类型的数组要进行排序，使用void*类型，因为需要排序其它类型数组所以需要修改冒泡排序中的交换条件和交换函数。

1.设计模拟sort排序函数

void bubble_sort(void* base,int sz,size_t wedth,int(*cmp)(void*,void*))
//输入数组，数组大小（）,数组类型，判断大小
//需要排序不同类型使用void*接收

2.修改冒泡排序内容中的比较方法

int int_cmp(const void* e1,const void* e2)//void*接收
{
	return *(int*)e1 - *(int*)e2;//为了获得int进行强转
}

3.修改修改冒泡排序内容中的交换方法

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;
	}
}

总代码如下

#define _CRT_SECURE_NO_WARNINGS
#include 

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_sort(void* base,int sz,size_t wedth,int(*cmp)(void*,void*))
{
	for (int i = 0; i < sz; i++)
	{
		for (int j = 0; j < sz - i - 1; j++)
		{
			if (cmp((char*)base+j*wedth,(char*)base+(j+1)*wedth)>0)//调用如果返回值>0则执行
			{
			//依次比较
				swap((char*)base + j * wedth,(char*)base + (j + 1) * wedth, wedth);//类型不同，每次跳过的字符个数不同，通过强制转化为char*类型数组并加上类型个数，从而可以获得跳过字符的个数大小
			}
		}
	}
}
int main(void)
{
	int arr[] = { 9,5,6,7,2,0,1,4,3,8 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//不唯一，这是求整型大小的方法
	bubble_sort(arr, sz, sizeof(arr[0]), int_cmp);
	
	for (i = 0; i < sz; i++)//打印结果 不唯一，这里是打印整数类型方法
	{
		printf("%d ",arr[i]);
	}

	printf("\r\n");
	return 0;
}