选择排序

最简单的排序算法是这样的：

1、找到数组中最小的元素

2、将找到的最小的元素与第一个元素交换位置（如果第一个是最小的，就和自己换）

3、在剩下的中，找到最小的，和第二个元素换。。。。如此往复，直到将整个数组排序。

因为在不断选择剩余元素中的最小者，所以叫选择排序。

特点：

1、运行时间和输入无关。

      找一次最小元素扫描一次数组。

2、数据移动最少。

     每次交换会改变两个元素的值，因此用了N次交换，交换次数和数组大小有关。（线性关系）

java实现：（继承了上篇文章的SortExample类）

import java.util.Scanner;/** * Created by 1 on 2017/4/10. * 选择排序实现 */public class Selection extends SortExample {    public static void sort(Comparable []a){        //将a[]按升序排列        int N=a.length;        for(int i=0;i<N;i++){            //将a[i]和a[i+1...N]中最小的元素交换            int min=i; //最小元素索引            for(int j=i+1;j<N;j++){              if(less(a[j],a[min])){                  min=j;                  exch(a,i,min);              }            }        }    }    public static  void main(String[] args){        Scanner scanner=new Scanner(System.in);        while (scanner.hasNext()){            String line=scanner.nextLine();            String[] a=line.split(" ");            sort(a);            assert isSorted(a);            show(a);        }    }}