排序_选择排序_Java实现

简而言之就是，通过循环选择最小的一个，然后缩小选择范围，直至最后一个元素

1. 假设第一个元素是最小的，将其与其他元素比较，若发现更小的元素，将其交换，继续比较直到最后一个元素
2. 从下一个元素开始，重复步骤1，直到最后一个元素

// java
public static void selectSort(int[] array) {
        int length = array.length;
        for(int i=0; i<length; i++) {
            int minimumIndex = i;
            for(int j=i+1; j<length; j++) {
                if(array[minimumIndex] > array[j]) {
                    minimumIndex = j;
                }
            }
            if(minimumIndex != i) {
                int temp = array[i];
                array[i] = array[minimumIndex];
                array[minimumIndex] = temp;
            }
        }
    }

时间复杂度 O(n^2)
空间复杂度O(1)