前面文章介绍最基简单的冒泡排序算法，本文介绍另一种排序算法：选择排序，该算法适用于较少的序列排序，时间复杂度也是O(n^2)。实现思路是：将无序区所有值与第一个值比较，将最小的值放到第一个位置，重复查找过程，直至结束。
代码示例
def select_sort(lst):
for i in range(len(lst)):
for j in range(i + 1, len(lst)):
if lst[i] > lst[j]:
lst[i], lst[j] = lst[j], lst[i]
print(lst)
lst = [4, 3, 1, 6, 5, 2]
select_sort(lst)
print(lst)
选择排序算法结束，下一篇文章介绍插入排序算法。
本文为 陈华 原创，欢迎转载，但请注明出处：http://edu.ichenhua.cn/read/209
