C语言题目：排序问题1

题目描述

将四个整数进行从小到大的顺序排列,

输入格式

四个整数

输出格式

从小到大输出这四个数

样例输入

5 3 4 2

样例输出

2 3 4 5

代码解析

1. 引入头文件

代码首先引入了stdio.h头文件，这是C语言标准输入输出库，用于处理输入输出函数。

2. 主函数定义

main函数是程序的入口点，它没有接收任何参数，也没有返回值。

3. 定义数组和变量

在main函数内部，定义了以下变量：

• int arr[4];：一个整型数组，用于存储用户输入的4个整数。
• int box;：一个整型变量，用于在排序过程中交换元素。

4. 输入循环

使用一个for循环来读取用户输入的4个整数：

• scanf("%d", &arr[i]);：使用scanf函数读取一个整数，并将其存储在arr[i]中。

5. 冒泡排序逻辑

使用两层嵌套的for循环来实现冒泡排序：

• 外层for循环变量k控制排序的总轮数，这里需要进行3轮比较，因为数组有4个元素，每轮将最大的元素移动到它应该在的位置。
• 内层for循环变量i控制每轮中相邻元素的比较次数，这里设置为小于3，因为每轮比较后，当前轮数之后的所有元素已经是排序好的了。

在内层循环中：

• 使用if语句判断相邻的两个元素arr[i]和arr[i + 1]，如果前面的元素大于后面的元素，则交换它们的位置。

6. 输出排序结果

使用一个for循环遍历排序后的数组，并使用printf函数输出每个元素。

7. 程序结束

main函数返回0，表示程序正常结束。

源代码

#include <stdio.h>
int main(void)
{
	int arr[4];
	int box;
	for (int i = 0; i < 4; i++)
	{
		scanf("%d", &arr[i]);
	}
	
	for (int k = 0; k < 3; k++)
	{
		for (int i = 0; i < 3; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				box = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = box;
			}
		}
	}
	for (int i = 0; i < 4; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}