使用Java代码实现选择排序Java

1.算法思想：

    首先找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换。如果只剩下最后一个元素，就没必要排了，它就是最大的）。再次在剩下的元素中找最小的元素，将它与数组中的第二个元素交换。如此往复，直到将整个数组排序。

    为什么叫它选择排序？因为从上面的算法中可以看到它一直不断地在选择剩余元素中的最小值。

2.Java代码实现：

public static void selectSort(int[] arr) {
        if (null == arr || arr.length < 2)      //数组是空或者数组里面只有一个元素，没必要排序
            return;

        for (int i = 0; i < arr.length - 1; i++) {  //最后一个元素没必要再给它排序，因为它就是最大的
            int minIndex = i;                       //初始的时候就认为最小值索引指针在i位置，最小值就是arr[i]
            for (int j = i + 1; j < arr.length; j++) {  //在I后面[i+1，arr.length-1]区间找最小的值
                minIndex = arr[j] < arr[minIndex] ? j : minIndex;//找到就把最小值索引跟新，找不到最小值索引还在原位
            }
            int temp = arr[i];          //将i位置上的元素值和最小索引位置的元素值交换
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

3.复杂度分析：

时间复杂度是O(N^2)，因为是0+1+2+......+N-1次比较，以及N-1次交换元素位置。