排序算法选择排序选择排序算法的基本思路是为每一个位置选择当前最小的元素
选择排序的基本思想是，基于直接选择排序和堆排序这两种基本的简单排序方法
首先从第1个位置开始对全部元素进行选择，选出全部元素中最小的给该位置，再对第2个位置进行选择，在剩余元素中选择最小的给该位置即可；以此类推，重复进行“最小元素”的选择，直至完成第(n-1)个位置的元素选择，则第n个位置就只剩唯一的最大元素，此时不需再进行选择
使用这种排序时，要注意其中一个不同于冒泡法的细节
举例说明：序列58539．我们知道第一遍选择第1个元素“5”会和元素“3”交换，那么原序列中的两个相同元素“5”之间的前后相对顺序就发生了改变
因此，我们说选择排序不是稳定的排序算法，它在计算过程中会破坏稳定性
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
