选择排序

原理

       初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

注意选择排序与冒泡排序的区别

       冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。

代码实现

public class SelectionSort {
    void sort(Integer[] array){
        int min;
        for (int i = 0; i < array.length - 1; i++){
            min = i;

            for (int j = i + 1; j < array.length ; j++){
                if (array[j] < array[min]){
                    min = j;
                }
            }
            if (min != i){
                Tool.exchange(array, i, min);
            }
        }
    }

    public static void main(String[] args){
        Integer[] a = {3,4,1,9,5,2,6,10,20,16,13,11,0};
        SelectionSort sort = new SelectionSort();
        sort.sort(a);
        System.out.println("array by SelectionSort is " + Tool.arrayToString(a));
    }
}

public class Tool {
    public static  String arrayToString(T[] array){
        StringBuilder builder = new StringBuilder("[");
        for (int i = 0; i < array.length; i++){
            T item = array[i];
            builder.append(item + "");
            if (i != array.length - 1){
                builder.append(",");
            }
        }

        builder.append("]");
        return builder.toString();
    }

    public static  void exchange(T[] array, int i, int j){
        T temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}

实现结果

array by SelectionSort is [0,1,2,3,4,5,6,9,10,11,13,16,20]