算法基础之选择排序

/**

• 选择排序
• 0~N-1上选出最小值放到0位置
• 1~N-1上选出最小值放到1位置
• 2~N-1上选出最小值放到2位置
• …
  */

public class SelectSort {
    /**
     * 从小到大
     * @param arr
     */
    public static void selectSort(int[] arr) {
        if(arr.length == 0 || arr.length == 1) {
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            int minIndex = i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            swap(arr,i,minIndex);
        }
    }
    /**
     * 从大到小
     * @param arr
     */
    public static void selectSort1(int[] arr) {
        if(arr.length == 0 || arr.length == 1) {
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            int maxIndex = i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[j] > arr[maxIndex]) {
                    maxIndex = j;
                }
            }
            swap(arr,i,maxIndex);
        }
    }
    public static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    public static void print(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] +" ");
        }
    }
    public static void main(String[] args) {
        int[] arr = new int[]{2,6,4,5,62,5,67,8,9,1};
        System.out.println(arr.length);
        selectSort1(arr);
        print(arr);
    }
}