冒泡排序进阶版（C语言小白必看）

一、前情回顾and qsort延申

在上一篇博客（http://t.csdnimg.cn/t8Ddo）中我已经简单讲解了基础版本的实现。但对于想要提高自己的水平的·新手小白（比如我）仅仅是那样是不够的，因为简易版本的实现只能使用int类型数据，但实际应用中却远不止如此。C语言发明者为了解决这一问题，创立了库函数qsort(其底层原理是快速排序，不过在这里，我们暂且不讲)。让我们具体看一下qsort函数，这里我分享一个网站

cplusplus.com,不过因为新版本没有搜索功能，我们需要使用旧版

当我们点击来到旧版后

我们搜索qsort,结果如下，现在我们就要仿照它设计我们的程序了

二、代码实现

1.代码展示

注意看我写的注释，接下来讲解的时候要用

#include<stdio.h>

//设计一个冒泡排序可以排序任意数据
void Print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

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_int(const void* p1, const void* p2)//比较函数，注意返回类型是Int
{
	return *(int*)p1 - *(int*)p2;
}


void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void* p1, const void* p2))//这就是冒泡函数实现函数，注意第四个参数是函数指针
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		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);
			}
		}
	}
}


int main()
{
	int arr[] = { 3,2,1,5,4,7,6,9,8,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort( arr,sz,sizeof(arr[0]),cmp_int);//注意参数输入
	Print(arr, sz);
	return 0;
}

2.代码讲解

（1）main（）

在主函数中我设置了一个数组，用作检验目的，注意，通过sizeof求出数组的元素个数有助于接下来我们的排序工作哟

（2）bubble_sort（）

在此函数中主体都与建议不难一样，不同的地方在于我使用的是void*的指针，而不是int*，原因是我的目的是此函数满足所有类型。

在比较大小部分，我没有使用简单的相减而是引用cmp来调用cmo_int，并且通过使用j*width的形式，来改变地址，通过这种方式，可以比较字符串的大小。

因为类型过多，在交换大小是不能自采取原先简单粗暴的方法，于是在这里，我引用了Swap函数来实现我的目的

（3） cmp_int（）

在这里此函数接收两个void*类型的指针。但我函数的返回类型是int，因此我需要使用（int*）将void*类型强行转化，并通过相减返回值判断真假。

int cmp_int(const void* p1, const void* p2)//比较函数，注意返回类型是Int
{
	return *(int*)p1 - *(int*)p2;
}

（4）Swap（）

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

这里接收的是两个char类型的指针，原因是char只有一个字节。目的是将每一个字节上的只一次调换，最终实现交换值的目的。

（5）Print（）

这个相比大家都知道，就不再赘述了

三、结果展示