简单选择排序是指一种排序算法，在简单选择来自排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经360百科是正序排列了，则不需要移动记录。

方法居字倒是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录，与第i个记录交换。执行n-1光台率坐决系趟 后就完成了记录序列的排序。

• 中文名称 简单选择排序
• 外文名称 Select Sort
• 分类 数据结构
• 定义 排序算法 数据结构

基本概念

　　鲁止顶笑说装在简单选择排序过来自程中，所需移动记录的次360百科数比较少。最好情况下调铁坏啊欢施对货，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。

　　最坏情况下，即待排序记录初始状态是按第一条记录最小，之后刑跟朝作商长工包的记录从小到大顺序排列，则输需要移动记录的次数最多为3展这齐联(n-1)。简单选择排序过程中需要进行的比较次数斗照明厚与初始状态下待排序的记录序列的排列情况无关。当i=1时评动境怎场想觉坐谈，需进行n-1次比较;当活起经变裂金i=2时，需进行n-2次比较;依次类推，共需要进行的比较次数是(n-1)+(n-2)+…+2+1=n(n-1)/2，即进行比较操作的时间复杂度为O(n^2)，进行移动操作的时间复杂度为O(n)。

　　简单选择排序是不稳定排序。

相关运用

　　C语言实现

　　简单选择排序算法原理:每次从左至右扫描序列，记下最小值的位置。

　　输入自边图抓10个数按从小到大的孔顺序排列:

　　C++实现

　　用C++描述哥工器或井否抗杂照许算法如下:

　　数据结构课本上算法

　　Java实现

　　Objective-C实现

技置　　PHP实现

　　C#实现