C语言 冒泡排序法

简介

冒泡排序法是语言学习中最基础的排序方法，基本上每个学习的人都会遇到这个算法。
冒泡的核心就在于相邻元素的连续比较换序，多次相邻元素比较称为一轮冒泡，每一轮冒泡都能确定一个元素的正确排序位置，用多轮冒泡进而完成整体排序。

代码实现

void bubble_sort(int* arr, int sz)
{
	int i = 0;
	//如果我们arr数组中有5个数，我们只需要比较4轮（只剩下一个数的时候不需要比较）
	//sz就是记录多少个数，i是从0开始循环，因此这里需要i < sz - 1
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		//第一轮比较是从arr[0]两两比较到arr[sz - 1]，确定出arr[sz - 1]位置的元素
		//第二轮比较是从arr[0]到arr[sz - 2]，确定出arr[sz - 2]位置的元素
		//一直做下去，直到只剩下一个数，即可确定所有排序
		for (j = 0; j < sz - i - 1; j++)
		{
			//每进入一次内层for循环就是两两比较一次
			//此时的if条件是为了得到一个升序排列
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 1,-2,6,3,2,33,11,312,1,0,-3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	return 0;
}

思考

上述代码的局限性还是存在，当我们想要比较其他数据类型的数组元素时，需要进行大量修改，因此最基础的改进方法就是将元素类型进行重定义（typedef）
typedef 的本质就是给某种数据类型取一个别名，当我们需要大量修改代码中的数据类型时（例如这里的int），如果使用了typedef，我们就只需要对typedef中重定义的数据类型（int）进行修改，这样能够简化代码，方便调试修改

typedef int bubble_type;
void bubble_sort(bubble_type* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				bubble_type tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

但是，此种方式在每次使用之前还需要修改重定义中的数据类型，还是不够通用，那么我们就需要用到一个知识：函数指针与函数回调机制，借助qsort函数的思想进行bubble_sort的进一步改进，这是以后的内容了，大家有兴趣可以提前进行了解学习。