C语言精选练习题：（8）使用冒泡排序排序整形数组

每日一言

纵使天光终将熄灭，我们也要歌颂太阳。 --我来到这世上为的是看太阳–巴尔蒙特

---

题目

输入10个整数，然后使用冒泡排序对数组内容进行升序排序，然后打印出数组的内容

---

解题思路

1. 创建一个数组
2. 用循环将10个整数存到数组中
3. 使用冒泡排序
4. 打印内容

那么什么是冒泡排序呐？
冒泡排序是一种简单的排序算法，它重复地走访排序列表，一次比较两个元素，如果它们的顺序错误就将它们交换过来。

代码如下

#include
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int j = 0;
	int tmp = 0;
	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;
			}
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

优化

假如等待排序的数字已经排好了，上述代码又排序了一次，做了无用功
以下是对上述的优化：
创建一个标志变量，用来判断等待排序的数字是否已经排好了
代码如下

#include
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int j = 0;
	int tmp = 0;
	for (i = 0; i < 9; i++)
	{
		int flag = 1;
		for (j = 0; j < 9 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag)
		{
			break;
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

---

结语

请给自己些耐心，一口吃不成胖子。
山外青山楼外楼，莫把百尺当尽头。
想成为大佬那就保持空杯心态加油努力吧！

---

都看到这里啦！真棒(*^▽^*)

可以给作者一个免费的赞赞吗，这将会鼓励我继续创作，谢谢大家

编程小白写作，如有纰漏或错误，欢迎指正

---