PTA 7-2 入侵者围剿第1关之-2对情报数据进行排序

本文链接：https://blog.youkuaiyun.com/M112232/article/details/136959282

本文描述了一个军事演习中的场景，情报机构需要对敌军入侵的时间序列进行排序，提出了使用冒泡排序算法来整理作战序列的任务。作者给出了冒泡排序的Python代码实现，用于将输入的整数列表按时间顺序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背景故事：
在一次模拟的军事演习中，某国的情报机构捕获了敌军即将入侵的情报。情报显示，敌军将在夜晚通过四个战略要地渗透进境。指挥官决定启动“数字英雄”计划，利用先进的算法和数据结构训练一支快速反应的小队，阻止敌军的入侵。

2-为了便于进行数据破解，情报小组又对数据进行了重新排序，请实现排序算法，使得顺序表中作战序列按照时间顺序排列。（提示：实现如简单选择排序、冒泡排序、直接插入排序等排序算法，是个排序算法就可以，不限制，还要把1中的创建数组输入输出数组的代码拷贝，因为第2题不能使用第1题数据）

本题只需要实现功能2，功能3留待后续继续实现。

输入格式:

第一行输入整数个数n（1≤n≤1000），再依次输入n个整数。
5
-2 11 -4 13 -5

输出格式:

输出排序后值：
-5 -4 -2 11 13 -5

输入样例1:

6
18 -299 35 78 61 78

输出样例1:

-299 18 35 61 78 78

输入样例2:

12
1 5 19 18 13 27 38 49 11 28  73 56

输出样例2:

1 5 11 13 18 19 27 28 38 49 56 73

def bubble_sort(arr):
    
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

n = int(input())
arr = list(map(int, input().split()))
bubble_sort(arr)
print(" ".join(map(str, arr)))