数据结构之选择排序（java）

算法描述：
在一个长度为N的无序数组中，第一遍遍历N各元素，找出其中最小的元素与第一个位置上的数交换；第二遍遍历剩下的N-1个元素，找出其中最小的数与第二个位置上的数交换；…;第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。
算法分析：
时间复杂度：O（n^2）
空间复杂度：O（1）
无法做到稳定性
举例说明：
数组：3 2 0 1
i=0 minIndex=0
j=1 比较arr[1]与arr[0]，发现2<3，将1赋给minIndex;
j=2 比较arr[2]与arr[1]，发现0<2，将2赋给minIndex；
j=3 比较arr[3]与arr[2]，发现1>0，minIndex还是2；
内层for循环结束，交换arr[i]与arr[minIndex]的值。由此确定第一个位置上的值。
code:

public class SelectionSort {
    public static void selectionSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                minIndex = arr[j] < arr[minIndex] ? j : minIndex;
            }
            swap(arr, i, minIndex);
        }
    }

    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    public static void printArray(int[] arr) {
        if (arr == null) {
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{5, 6, 23, 4, 2, 1, 9, 0};
        selectionSort(arr);
        printArray(arr);
    }
}