【C语言】数组 - 冒泡排序法

冒泡排序法原理：

10从第一位排到第十位，用了9次冒泡排序

9从第一位排到第九位，用了8次冒泡排序

8从第一位排到第八位，用了7次冒泡排序

.......

2从第一位排到第二位，用了1次冒泡排序

总共用了 45 次

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

冒泡排序的缺点：当数组是已按照顺序排列时，程序还是会执行

解决方法：定义一个变量，在内循环执行 if 语句时对该变量进行赋值，

                  再在外循环上执行判断语句 if ，当该变量等于内循环 if 语句中赋值的数值时跳出循环

#include<stdio.h>//冒泡排序
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int i, j, t;
	int k = 1;
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j < 10 - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
				k = 0;
			}
		}
		if (k == 1)
		{
			break;
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}