数据结构之选择排序（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);    }}