选择排序--哦哦哦

啥也不是，先上链接：https://www.cnblogs.com/onepixel/articles/7674659.html
再上动图

后上代码：代码由简到繁

    public static <E extends Comparable<E>> void sort(E[] data){
        for (int i=0;i<data.length-1;i++){
            //data[0...i)已排好序，循环不变量
            //data[i...n)未排序
            int minValueIndex=i;//存最小元素索引
            for (int j=i;j<=data.length-1;j++){
                //不断循环查找data[i...n)里面最小的元素，与data[i]交换
                if (data[minValueIndex].compareTo(data[j])>0){
                    minValueIndex=j;//不断存最小元素所在的索引
                }
            }
            swap(data,i,minValueIndex);
        }
    }

    //换个角度实现选择排序
    public static <E extends Comparable<E>> void sort2(E[] data){
        for (int i=data.length-1;i>0;i--){
            //data[i...n)已排好序，循环不变量
            //data[0...i)未排序
            int minValueIndex=i;
            for (int j=0;j<i;j++){
                //不断循环查找data[i...n)里面最小的元素，与data[i]交换
                if (data[minValueIndex].compareTo(data[j])<0){
                    minValueIndex=j;
                }
            }
            swap(data,i,minValueIndex);
        }
    }


    private static <E> void swap(E[] data,int j,int k){
        E temp;
        temp=data[j];
        data[j]=data[k];
        data[k]=temp;
    }

    public static void main(String[] args){
        Integer[] data={16,8,30,90,2,4,0,1};
        sort(data);
        for (int i=0;i<data.length;i++){
            System.out.print(" "+data[i]);
        }
        System.out.println();
    }