前面文章介绍最基简单的冒泡排序算法,本文介绍另一种排序算法:选择排序,该算法适用于较少的序列排序,时间复杂度也是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