C语言冒泡排序

思想：比较数组的两个相邻元素的值，根据需要交换相邻两个元素的值，最终让数组的所有元素

有序。

int arr[5] = {145, 78, 99, 107, 32};
对以上整型数组中的所有成员采用升序的方式进行排序。

第一趟：(比较4次)
    先比较第0个元素和第1个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    再比较第1个元素和第2个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    再比较第2个元素和第3个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    在比较第3个元素和第4个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    比较完成之后，可以将最大的数放到数组的最后一个元素中。
第二趟：(比较3次)
    先比较第0个元素和第1个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    再比较第1个元素和第2个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    再比较第2个元素和第3个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    比较完成之后，可以将第二大的数放到数组的倒数第二个元素中。
第三趟：(比较2次)
    先比较第0个元素和第1个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    再比较第1个元素和第2个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    比较完成之后，可以将第三大的数放到数组的倒数第3个元素中。
第四趟：(1次)
    先比较第0个元素和第1个元素的大小，如果成立则交换，
    如果不成立则不交换，继续向下比较。
    比较完成之后，可以将第四大的数放到数组的倒数第4个元素中。
    
冒泡排序的动图链接：https://img-blog.csdnimg.cn/20210711220009741.gif

//冒泡排序(bubble sort)案例：
//	定义一个整形数组，数组长度为10，
//	使用冒泡排序的方式对数组进行排序，使数组中的数据有序。

#include <stdio.h>
#define  LEN  10

int main(int argc, const char *argv[])
{
	// 1. 定义数组
	int arr[LEN] = {0};
	
	// 2. 数组元素的初始化
	for (int i = 0; i < LEN; i++)
	{
		scanf("%d", &arr[i]);
	}

	// 3. 数组使用冒泡排序
	for (int i = 0; i < LEN - 1; i++) //交换的趟数
	{
		for (int j = 0; j < LEN - 1 - i; j++) //每一趟交换的次数
		{
			if (arr[j] > arr[j+1]) //相邻两个元素比较满足条件交换，否则判断后面相邻元素
			{
				int tmp;
				tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}

	for (int i = 0; i < LEN; i++)
	{
		printf("%d ", arr[i]);
	}
	putchar('\n');

	return 0;
}