简单排序之冒泡排序

本文介绍冒泡排序及它的简单优化，用于自己总结复习

冒泡排序思路：遍历数组，对数组中相邻的两个元素进行比较，如果需要升序，前一个数据大于后一个数据时，交换两个位置上的数据，直到所有的数据比较完，此时，最大的数据已经放在数组的末尾（大泡沉底），最小的数据已经放在数组的开始（小泡上浮）。

动图展示：

 可以看到最小的1若在数组末尾，则需要进行9-1即8轮比较，在每一轮结束后较大的n个数依次按大小被放在数组末尾，再对前9-n个数进行排序

代码如下：（此处数组长度为10）

#include <stdio.h>
int main()
{
	int n = 0;
	int i, j,tmp;
	int arr[10] = { 0 };
	printf("请输入10个数字\n");
	for (n = 0; n < 10; n++)
	{
		scanf("%d", &arr[n]);
	}
	printf("排序前的数组：\n");
	for (n = 0; n < 10; n++)
	{
		printf("%d ", arr[n]);
	}
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 9 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
	printf("排序后的数组：\n");
	for (n = 0; n < 10; n++)
	{
		printf("%d ", arr[n]);
	}
	return 0;
}

 但是有些时候并不需要进行n（数组长度）-1次排序，当最小的数不在数组末尾时，就是上述情况
下面进行代码优化
 

#include <stdio.h>
int main()
{
	int n = 0;
	int i, j,tmp;
	int arr[10] = { 0 };
	printf("请输入10个数字\n");
	for (n = 0; n < 10; n++)
	{
		scanf("%d", &arr[n]);
	}
	printf("排序前的数组：\n");
	for (n = 0; n < 10; n++)
	{
		printf("%d ", arr[n]);
	}
	for (i = 0; i < 9; i++)
	{
        int flat=0;           //标记falt为0
		for (j = 0; j < 9 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
                flat=1;     //如果本轮进行了至少一次排序，把flat标记为1
			}
		}
        if(flat==0)        //只有已经排序完成，不进入if语句进行排序时此语句判断为真
        break;             //break跳出排序循环
	}
	printf("排序后的数组：\n");
	for (n = 0; n < 10; n++)
	{
		printf("%d ", arr[n]);
	}
	return 0;
}

中了，总结完毕，主要用于自己复习用所以表述有些不全面，欢迎大佬评论区私信指正纠错，进行代码优化。