简单选择则排序

思想：

它是选择排序的一种，是以重复选择为思想的。

进行n次循环；在第i次循环中，选出第i小的元素，并把它放在第i个位置上。

 

伪代码：

SimpleSelect-Sort(A)

         For:i从1到length[A]

                   K=i

                   For：j从i+1到length[A]

                            If(A[J]<A[i])

                                     K=j

                   交换A[i]和A[k]

 

 

算法分析：

简单选择排序的时间复杂度是O(n^2)，和冒泡排序相比，其优点是：只含非常少的数据移动。

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

 

改进：

简单选择排序的改进是堆排序。