介绍

选择排序是一种简单直观的排序算法。

演示

Select-Sort

复杂度

最坏时间复杂度：O(n^2)
最优时间复杂度：O(n^2)
平均时间复杂度：O(n^2)
最坏空间复杂度：O(n),需要辅助空间O(1)

步骤

它的工作原理如下。

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
以此类推，直到所有元素均排序完毕。

python

def select_sort(li):
    for i in range(len(li)):
        min = i
        for j in range(i + 1, len(li)):
            if li[j] < li[min]:
                min = j
        if min != i:
            li[min], li[i] = li[i], li[min]
    return li
print(select_sort(li))

算法-选择排序
算法：选择排序算法时间复杂度：选择排序算法概述选择排序伪代码选择排序实现选择排序算法概述排序算法有许...
算法理解之排序-选择排序
算法理解之排序-选择排序选择排序是一种简单直观的排序算法, 以当前点为锚点, 向后依次进行比较所有未排序元素, ...
经典排序算法总结
经典排序算法集锦冒泡法排序算法入门之冒泡排序排序算法入门之冒泡排序优化
3.1-选择排序-简单选择排序
参考链接选择排序：简单选择排序（Simple Selection Sort）白话经典算法系列之四直接选择排序...
JS实现排序算法
原文：常见排序算法之JavaScript实现 - 知乎目录冒泡排序选择排序插入排序合并排序快速排序 1...
算法4：插入排序和选择排序算法的比较
排序算法列表电梯：选择排序算法：详见《算法4》2.1 - 选择排序算法(Selection Sort), Py...
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
PHP常用算法
基于选择的排序算法常见的基于选择的排序算法有：冒泡排序、插入排序、选择排序、归并排序和快速排序，我们在选在排序算...
算法and数据结构
算法冒泡排序选择排序计数排序
基础排序算法总结
排序算法分为内部排序和外部排序，而我们经常说的基础排序算法，都是内部排序算法。包括冒泡排序，选择排序，插入排序，快...