Python练习(一):排序专题

请输入 5 个整数：64 34 25 12 22

排序后：[12, 22, 25, 34, 64]

一轮做什么？ 从头比较相邻元素，前大后小就交换。走完一轮，最大的必然到末尾；

总共几轮？ n 个数需要 n-1 轮；

内层边界？ 第 i 轮后末尾 i 个已排好，所以内层到 n-1-i。

# 读入：把一行输入拆成整数列表

a = list(map(int, input("请输入若干整数（空格分隔）：").split()))

n = len(a)

# 冒泡排序：共 n-1 轮

for i in range(n - 1):

　　　　# 末尾已有 i 个排好，所以只比较到 n-1-i

　　　　for j in range(n - 1 - i):

　　　　　　　　if a[j] > a[j + 1]:

　　　　　　　　　　　　# Python 特有：元组赋值，一行完成交换，不需要临时变量

　　　　　　　　　　　　a[j], a[j + 1] = a[j + 1], a[j]

print("排序后：", a)

原始数据：[-10, 3, -2, 8, -5]

升序： [-10, -5, -2, 3, 8]

降序： [8, 3, -2, -5, -10]

绝对值升序： [-2, 3, -5, 8, -10]

key 是一个函数，它把每个元素“映射”成一个用来比较的值。比如 key=abs 表示“比较时按绝对值比，但返回的还是原元素”；

reverse=True 表示降序；

关键区别：list.sort() 是原地修改（返回 None），sorted() 是返回新列表（原列表不变）。

nums = [-10, 3, -2, 8, -5]

print("原始数据：", nums)

# 1) 升序：sorted 返回新列表，原列表不变

print("升序：", sorted(nums))

# 2) 降序：reverse=True

print("降序：", sorted(nums, reverse=True))

# 3) 按绝对值升序：key=abs 表示"按绝对值比较"

# 注意返回的是原元素，不是绝对值

print("绝对值升序：", sorted(nums, key=abs))

# 4) sort() 是原地排序，返回 None

nums_copy = nums[:] # 先复制一份

result = nums_copy.sort()

print("sort 的返回值：", result) # None！

print("原地排序后：", nums_copy)

1. 小红 92

2. 小刚 85

3. 小明 85

key 返回一个元组：key=lambda s: (-s[1], s[0])；

为什么成绩前面加负号？ 因为默认升序，而成绩要降序——取负号后“92 变成 -92”，升序排列时 -92 最小排最前，正好等价于成绩高的排前面；

元组比较是逐项比较：先比第一项（负成绩），相等再比第二项（姓名）。

# 学生记录：每个是 (姓名, 成绩) 的元组

students = [("小明", 85), ("小红", 92), ("小刚", 85)]

# 多条件排序：

# -s[1] 表示成绩取负（实现降序），s[0] 是姓名（升序）

# 元组比较会先比第一项，相等再比第二项

ranked = sorted(students, key=lambda s: (-s[1], s[0]))

print("排名：")

for i, (name, score) in enumerate(ranked, 1):

　　　　print(f"{i}. {name} {score}")