超级会员免费看
选择排序是一种简单直观的排序算法，通过每次找到未排序部分的最小元素并与首位交换实现排序。其主要思想是在每一轮中遍历无序区间，找到最小元素并交换到已排序区间。虽然交换次数较少，但选择排序是不稳定的，当有重复元素时可能改变原有顺序。代码实现简单，时间复杂度为O(n^2)。
1、什么是选择排序？
选择排序的原理：
选择排序在开始的时候，先扫描整个列表，以找到列表中的最小元素，然后将这个元素与第一个元素进行交换。这样最小元素就放到它的最终位置上。然后，从第二个元素开始扫描，找到n-1个元素中的最小元素，然后再与第二个元素进行交换。以此类推，直到第n-1个元素(如果前n-1个元素都已在最终位置，则最后一个元素也将在最终位置上)。
选择排序的基本思想是：
每一趟在n − i + 1 ( i = 1 , 2 , . . . , n − 1 ) 个元素中选择最小的元素，并将其作为有序序列中第 i 个元素。
2、选择排序到底是如何排序的呢？
下面通过一个动图来看一看选择排序到底是怎么样移动的
具体是如何移动的呢？
（1）初始一个无序数组
订阅专栏 解锁全文
扫一扫
1222
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
