选择排序
Selection sort · O(n²)
元素 操作 完成已播放 0.0 秒 · 相同输入
选择排序
Selection sort操作次数0
比较0
写入0
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比说明 +
每一轮从尚未排序的部分选出最小值，放到这部分的开头。比较很多，但交换较少，像从一堆书里依次挑出最薄的一本。
额外空间：O(1)；不稳定。一次比较或主数组写入计 1 单位。
Selection sort · O(n²)
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比每一轮从尚未排序的部分选出最小值，放到这部分的开头。比较很多，但交换较少，像从一堆书里依次挑出最薄的一本。
额外空间：O(1)；不稳定。一次比较或主数组写入计 1 单位。