C语言如何进行冒泡排序

冒泡排序就是将无序的元素排列有序，冒泡排序的核心思想是：两两相邻的元素进行比较。

首先我们定义一个整形的一维数组，里面是乱序的数字。

int arr[10] = { 3,7,1,4,8,5,2,9,6,10 };

我们此时需要将数组元素从第一个开始向后比较，因此我们需要先求出元素的个数，既

int sz = sizeof(arr) / sizeof(arr[0]);

我们需要从第一个元素开始向后比较，如果第一个元素>第二个元素，则将一、二两个元素互换，再继续向后比较。我们写一个bubble_sort函数来实现冒泡排序。

bubble_sort(arr, sz);

数字传参需要将我们的数组及元素个数传过去。

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

首先一个for循环遍历数组，由于倒数第二个元素与倒数第一个元素比较完成后就不用再比较了，所以我们i的范围是<sz-1，在for循环中嵌套for循环，

定义一个j，当j遍历完数组比较后，一个最大值已经出现在数组末尾，因此该值不需要再进行比较，所以j的取值范围为<sz-1-i。

接下来利用for循环进行判断，如果arr[j]>arr[j+1],定义一个tmp，将arr [j] 赋给 tmp , arr [j+1] 赋给 arr [j] , tmp 赋给arr [j+1],完成arr [i] 和 arr [j+1] 的互换。循环完成后所有的元素就会按照从大到小的顺序排列好了。

但是这样的代码并不完善，当数组是有序的时候时，代码依旧要从头开始一个一个进行比较，较为浪费时间。在此基础上，还可以进行完善。

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

我们在i循环中定义一个flag=1，当它进入if语句中时，flag变为0；此时我们再用一个if语句进行判断，当flag==1时，代表 arr [j] > arr [j+1]不成立，则跳出当前循环，就可以避免在有序的情况下重复的进行判断的问题了。

完整代码为：

void bubble_sort(int arr[], int sz)
{
	for (int i = 0; i < sz - 1; i++)
	{
		int flag = 1;
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag == 1)
			break;
	}
}
int main()
{
	int arr[10] = { 3,7,1,4,8,5,2,9,6,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;
}