冒泡算法（数组从低到高排序）

冒泡算法

冒泡算法的原理就是从前向后依次比较相邻两个元素的大小，大元素后沉，类似于水中的泡泡逐步上浮的过程，随着泡泡逐渐接近水面，水中压强逐渐减小，水泡体积逐渐增大，因此成为冒泡排序。

冒泡算法排序流程：

一组数据：1,2,4,67,896,2,34,333,29,86,1,88,23
从第一个数据开始比较，如果前一个数据比后面一个大的话，那么就交换顺序
那么每一轮比较就会有一个最大的数被提到最后面

一旦前面的数比后面的大，那么前面的数就会被提到后面，所一轮中肯定存在一个最大的数，最大的数就会一直和后面较小的比较，所以就会被提到最后面。每一轮过后，下一轮就会少比较一个数，因为最大的已经在最后面了。

代码部分

#include <stdio.h>
void print(int* arr, int sz)//构建一个打印数组的函数
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
void sort(int* arr, int sz)//冒泡排序函数
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)//n个数需要执行n-1轮
	{
		int flag = 1;
		for (j = 0; j < sz - i - 1; j++)//每次排序少排一个数
		{
		//当前面的数较大时，就被赋值给后面，在下一次这个后面的数变成前面再次和后面比较
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
				flag = 0;
			}
		}
		if (flag)break;
	}
}
int main()
{
	int arr[] = { 1,2,4,67,896,2,34,333,29,86,1,88,23 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	sort(arr, sz);
	print(arr, sz);
	return 0;
}

当出现已经排序好的数组时，例如，9，1，2，3，4，5，6，7，8
这样的数组时，只需要一次就能排好顺序，后面的就不需要再次循环，于是加上了flag位
如果进入 if 说明没有排好顺序，就被置 0 ，下一次循环前再次置 1 ，如果没有进入 if 说明全部排好，flag不，如果不改变就知道排好，判断flag退出循环，提高执行效率。