【C语言】冒泡排序

冒泡排序的实现效果如下：
假定有一组整形数组arr，定义int arr[10]={10,9,8,7,6,5,4,3,2,1};
那么冒泡排序所要实现的效果就是将arr中的整数从小到大重新排列，即运行结果为 1 2 3 4 5 6 7 8 9 10
思路讲解：
最开始时，我们让最左边的10与后面的数字一一比较，若10比它后面的数大，就交换数组下标所对应的值，将10挪到后面。（9 8 7 6 5 4 3 2 1 10）
以此类推，当我们需要挪动1的时候，会发现1已经在最左边了，所以挪动的趟数是数组元素个数-1
而我们可以发现，在挪动时，后面的数字需要比较大小并交换的次数都会比前面的少1次（10需要比较9次，9比较8次（不和10比较了），8比较7次，以此类推…），所以就是随着趟数的增加，比较的次数就会减小

#include<stdio.h>
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int i = 0;
	int j = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz - 1; i++)//冒泡排序的趟数
	{
		for (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 = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}

但是我们会发现一个小缺陷，这样一个一个地比较会有些浪费时间和资源，我们可以加上一些条件来优化这个代码
先假设这一趟排序已经有序（flag=0），随后当if条件语句判定arr[j]>arr[j+1]时，就令flag=0，即本趟排序其实不完全有序
如果flag一直等于1的话，那么也就是说这个数字后面的数已经是满足冒泡排序的要求了，直接跳出循环就不用一个个比较了。
优化后的代码：

#include<stdio.h>
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int i = 0;
	int j = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int flag = 1;//假设这趟排序已经有序
	for (i = 0; i < sz - 1; i++)//冒泡排序的趟数
	{
		for (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;
				flag = 0;//这趟排序不完全有序
			}
		}
		if (flag == 1)
			break;
	}
	for (i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}