选择排序，选择排序法举例说明

一、选择排序是什么意思

选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

二、排序的选择排序稳定吗

举个例子，序列58529，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法

三、选择排序和插入排序区别

直接插入排序是首先确定一个记录，然后依次按待排序记录的关键字的大小插入到前面已经排好的数据序列的适当位置，直到全部记录插入为止；

选择排序是每次从待排序记录中选出关键字最小（或最大）的记录，顺序放在已排好序的记录的最后，直到全部记录排序完毕为止。

（每次从待排序记录中选出关键字最小的记录是进行升序排列，每次从待排序记录中选出关键字最大的记录是进行降序排列）