选择排序 选择排序英語Selection sort是一种简单直观的排序算法它的工作原理如下首先在未排序序列中找到最小大元素存放到排序序列的起始位置然后再从剩余未排序元素中继续寻找最小大元素然后放到已排序序列的末尾以此类推直到所有元素均排序完毕 选择排序的主要优点与数据移动有关如果某个元素位于正确的最终位置上则它不会被移动选择排序每次交换一对元素它们当中至少有一个将被移到其最终位置上因此对 n displaystyle n 个元素的表进行排序总共进行至多  n    displaystyle n 次交换在所有的完全依靠交换去移动元素的排序方法中选择排序属于非常好的一种