数据结构算法之简单选择排序

简单选择排序

　　在未排序的序列中，选出最小的元素，和序列的首位元素交换，接下来剩下的未排序序列中再选出最小元素与序列的第二位元素交换。

如下是一个例子，当min==i时，不用交换；那么简单选择排序移动元素的次数为零，在最坏的情况下为3（N-1）次，

（最后一个位置的元素除外，其他的每个元素都需要经过3步去交换位置）；

 

 简单选择排序无论在生命情况下，都需要比较N*（N-1）/2次，所以他的时间复杂度为O(N2)；

 

 

仅用作个人学习笔记