选择排序

选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

——quote from wikipedia （ http://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F）

选择排序，应该是计算机专业的学生接触的最早的，同样也是最最基础的排序算法之一。

下面，以升序排列无序数组 {2,5,1,4,8,3} 为例，说明具体步骤

具体步骤：

1.将无序n位数组分成前后两份，前边的是已经排序过的，后边是无序的：

                                有序：{ }           无序：{2,5,1,4,8,3}

2.进行选择操作，每次选择时：

a.将无序部分遍历一边，选出其中的最小值（或最大值）：

第一次选择中，从数组的无序部分 {2,5,1,4,8,3} 选出了最小值 1

b.将选出的 最小值（最大值）与无序部分的第一个值发生互换：

将 1 与 2 发生互换，{1,5,2,4,8,3}，互换之后，1 便加入了有序的部分

                                  有序：{1}     无序：{5,2,4,8,3} 

3.循环第 2 个步骤（你会发现，数组的有序部分在增多，无序部分在减少），直到数组全部有序。

java算法实现

个人完整代码请参见github：https://github.com/WangHuaJie/algrethoms/blob/master/choiceSort.java 

reference：

1.《Algorithms》（中文版）Robert Sedgewick , Kevin Wayne 著，谢路云 译        P155~P157

2.CSDN "兰亭风雨的专栏“：http://blog.csdn.net/ns_code/article/details/20065107