选择排序
第一轮选择当前数组中最小的项放在第一位,第二轮选择数组中最小的项放在第二位,以此类推。
表现最稳定的排序算法之一,因为无论什么数据进去都是 O(n²) 的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
时间复杂度:O(n²)
图示
原始代码
第一轮优化
如果最小数小标相同则不执行交换操作
Last updated
第一轮选择当前数组中最小的项放在第一位,第二轮选择数组中最小的项放在第二位,以此类推。
表现最稳定的排序算法之一,因为无论什么数据进去都是 O(n²) 的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
时间复杂度:O(n²)
如果最小数小标相同则不执行交换操作
Last updated