Python 练习
1. 题目
假如有 10 个小盆友从左到右站成一排，个头不等。
老师想让他们按照个头从低到高站好。
从头到尾找一个个头最小的小盆友，然后把它和第一个小盆友交换。
然后从第二个小盆友开始采取同样的策略，这样一圈下来小盆友就有序了。
2. 分析
选择排序
3. 实例
import random
def select_sort(seq):
n = len(seq)
for i in range(n-1):
# 我们假设当前下标的元素是最小的
min_idx = i
for j in range(i+1, n):
# 从 i 的后边开始找到最小的元素，得到它的下标
if seq[j] < seq[min_idx]:
# 一个 j 循环下来之后就找到了最小的元素它的下标
min_idx = j
if min_idx != i:
# swap
seq[i], seq[min_idx] = seq[min_idx], seq[i]
print(f"第{i+1}轮：", seq)
print("结 果：", seq)
seq = list(range(10))
random.shuffle(seq)
print("原 始：", seq)
select_sort(seq)