我们首先找到其中最大的元素，并将其放在 n<script id="MathJax-Element-11" type="math/tex">n</script> 的位置（也即交换），然后继续排序剩下的元素：
递归版：
def sel_sort_rec(seq, n):if n == 0: return max_j = nfor i in range(n):if seq[i] > seq[max_j]:max_j = iseq[n], seq[max_j] = seq[max_j], seq[n]sel_sort_rec(seq, n-1)
迭代版：
def sel_sort(seq):n = len(seq)for i in range(n-1, 0, -1):max_j = ifor j in range(i):if seq[j] > seq[max_j]:max_j = jseq[i], seq[max_j] = seq[max_j], seq[i]
如果觉得《Python 数据结构与算法——选择排序（迭代版 递归版）》对你有帮助，请点赞、收藏，并留下你的观点哦！
