选择排序

2016-05-24 12:57:30   0  举报





仅支持查看

选择排序是一种简单直观的排序算法，其工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。它的平均时间复杂度为Ο(n^2)，最坏情况下的时间复杂度为Ο(n^2)。选择排序是一种原地排序算法，占用内存较小，空间复杂度为Ο(1)。

作者其他创作

大纲/内容

选出最小元素 a[7] = 1

选出最小元素 a[5] = 0