C语言冒泡排序，未优化及忧化后

冒泡排序定义：

计算机重复地走访过要排序的元素列，依次比较数组中两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

//冒泡排序
#include <stdio.h>
int main()
{
	
	
	int arr[100] = {1,5,9,7,5,3,6,8,4,2};

	int max = arr[0];
	int tem;
	int min = arr[1];
	for (int j = 0; j < 9; j++)        //此处循环9次 就是数组长度-1次内部操作
	{
		for (int i = 1; i < 10; i++)    //一次内部循环可以将一个数“送”到正确位置
		{                                //比如第一次内部循环结束后可以让arr[9]变成最大值9
			max = arr[i - 1];
			min = arr[i];
			if (min <= max)
			{
				tem = max;
				max = min;
				min = tem;
			}
			arr[i - 1] = max;
			arr[i] = min;
		}
	}
	return 0;
}

上面的写法在数组已经是有序时，仍会进行无脑排序，就会做出很多无用计算浪费时间，因此我们需要对其进行优化，优化的方式就是判断其是否需要排序，若不需要则不排序。

下面以函数写法展示给大家
（仅供参考）

void bubble_sort(int arr[], int sz);
int main()
{
	int arr[] = { 1,5,9,7,5,3,6,8,4,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}
void bubble_sort(int arr[], int sz)
{
	int flag = 1;
	int max = arr[0];
	int min = arr[1];
	int tem;
	for (int i = 0; i < sz - 1; i++)
			{
				for (int j = 1; j < sz -1-i ; j++)        //同时-i再次减少排序次数
				{
					if (arr[j] > arr[j+1])
					{
						int max = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = max;
						flag = 0;
					}
				}
				if (flag == 1)              //以flag为判断标志若此一次没有排序则直接跳出循环
					break;
		
			}
}