基本排序算法:选择排序

基本排序算法:选择排序 排序方式 选择排序 表现最稳定的排序算法之一(这个稳定不是指算法层面上的稳定),由于不管什么数据进去都是O(n²)的时间复杂度…因此用到它的时候,数据规模越小越好。惟一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序通常人想到的最多的排序方法了吧。web 原理 首先从原始数组中找到最小的元素,并把该元素放在数组的最前面,而后再从剩下的元素中寻找最小
相关文章
相关标签/搜索