选择排序

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

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);
        }


    }
}