前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
选择排序是表现最稳定的排序算法之一,因为无论什么数据进去都是O(n²)的时间复杂度,所以用到它的时候,数据规模越小越好。选择排序的好处就是不占用许多额外的内存空间。选择排序是一种简单直观的排序算法,可能也是需要排序时一般人想到的最多的方法。
它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。