直接选择排序(选择排序)-八大排序汇总(1)
摘要:
工作原理: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。稳定性: 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。时间复杂度: 比较次数O(n^2),比较... 阅读全文
posted @ 2015-10-02 18:41 306573704 阅读(8647) 评论(0) 推荐(0) 编辑