详解c语言之冒泡排序函数

一.引入

我们首先应该了解冒泡排序的原理和思路。

这里，我们设有5,1,2,3,4这五个不完全有序的数。然后开始第一趟排序，让5跟后面一个元素比较，这里我们排成升序的形式，所以把5和1交换位置，之后再将5跟后面一个元素比较，再交换直到将5跟除它之外所有的元素进行比较后结束第一趟排序，在进行第二趟的时候5就排除在外，不用再参与比较了。按照常规思路来说，这里我们要进行4趟排序，第一趟排序要与之外的所有元素进行比较，后面依次要比较的元素个数依次减一

，因为后面的元素已经排好序了。

但是，我们再想想，上述方法是适用于完全不有序的数组，如果一部分有序呢？这样的算法就会导致效率不高，占用空间也大。所以，这里我们可以再改进一下，可以先假设是有序的设一个flag为1，在每一趟排序很晚后，如果发现这一趟比较没有交换元素，是完全有序的话，就让flag为0.在每一趟结束时判断flag的值，若为1则直接跳出循环，输出结果即可。

相信，看到这里，都应该有大致的代码思路了吧。

代码实现

接下来，代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;//确定趟数
	for (i = 0; i < sz-1; i++)//注意这里是sz-1，而不是sz哦！
	{
		int j = 0, flag = 1;
		for (j = 0; j < sz-1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
			
		}
		if (flag == 1)
			break;
	}
}
int main()
{
	int arr[] = { 3,2,1,4,6,5,8,7,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

 

至此，冒泡排序的函数我们就写出来了。

依旧，“码”思泉涌，下“指”如有神。