Java数据结构与算法排序之----------------选择排序

    选择排序改进了冒泡排序，将必要的交换次数从O(N^2)减少到O(N)。不幸的是比较次数仍然保持为O(N^2)。然而，选择排序仍然为大记录量的排序提出了一个非常重要的改进，因为这些大量的记录需要在内存中移动，这就使交换的时间和比较的时间相比起来，交换时间更为重要。（一般来说，在Java语言中不是这种情况，Java中只是改变了引用位置，而实际对象的位置并没有发生改变。）

   用选择排序算法对棒球队员排序

  让我们再来考虑棒球队排队问题。在选择排序中，不再只比较两个相邻的球员。因此，需要记录下某一个指定队员的高度；可以使用笔记本写下指定队员的身高，同时还需要准备好一条紫红色的毛巾。

    简述

    进行选择排序就是把所有的队员扫描一趟，从中挑出（或者选择，这正是这个排序名字的由来）最矮的一个队员。最矮的这个队员和站在队列最左端的队员交换位置，即站到0号位置。现在最左端的队员是有序得了，不需要再交换位置了。注意，在这个算法中有序的队员都排列在队列的左边（较小的下标值），而在冒泡排序中则是排列在队列右边的。

    再次扫描球队队列时，就是从1号位置开始，还是寻找最矮的，然后和1号位置的队员交换。这个过程一直持续到所有队员都排定。

 

代码如下

SelectSort.java