【背景介绍】

冒泡排序是一种最基本的排序算法，通过反复对数组的相邻元素进行交换，逐步将最大的元素“推到”数组末尾，最终实现整体升序排列。该算法时间复杂度为O(n²)，适合简单任务，适合初学者掌握排序算法的核心思想。

【思路分析】

1. 算法原理
   • 初始化输入数组
   • 对数组的每个元素进行比较，若当前元素大于下个元素，则交换
   • 重复这个过程，直到数组完全排序
2. 实现步骤
   • 将输入的数字存储为列表（例如：nums = [5, 3, 8, 2]）
   • 使用一个循环变量i，从0到n-2（n为数组长度）
   • 对于每个i，比较nums[i]和nums[i+1]：
     • 若nums[i] > nums[i+1]，交换两个元素
3. 注释说明
   • i变量用于记录当前循环的索引
   • n为数组长度，确保循环终止条件正确

【代码实现】

# 读取输入并存储为列表
nums = list(map(int, input("请输入一组数字，按空格分隔：").split()))

# 初始数组
n = len(nums)

# 冒泡排序实现
for i in range(n - 1):
    for j in range(n - i - 1):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]

# 输出结果
print("排序后结果：", nums)

【总结】

本程序通过两个双重循环实现冒泡排序算法，展示了排序的基本逻辑。代码在本地环境中可直接运行，无需依赖外部库。通过逐步比较相邻元素并交换，最终将数组排序为升序序列。该实现不仅满足基本要求，还便于理解排序算法的核心原理，适合初学者掌握基础排序算法。

此实现代码适用于Python环境，具备良好的可读性和可运行性，符合学习目标。通过实际输入测试，可验证排序结果是否正确，展示了冒泡排序算法的实现过程。