选择排序

文章目录

1. 1. 概念
2. 2. 图示
3. 3. 复杂度

概念

这是一种简单直观的排序算法。它的工作原理如下：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

注意：在排序算法中，我们默认序列内部元素是可比较的，否则无意义。

图示

红色表示当前未排序序列中的最小值，黄色表示已排序序列，蓝色表示搜寻操作。

复杂度

O(n^2)

n*(n-1)*……*1 = (n^2)/2 >> O(n^2)