数据结构与算法------选择排序

public static void selectionSort( ){
    int [] array = new int[]{46,115,4,2,5,7,9};
    for (int j = 0; j < array.length-1; j++) {
        int index = j ;
        for (int i = j+1; i < array.length; i++) {
            if(array[i]<array[index]){
                index = i ;
            }
        }
        if(index!=j){
            int tmep = array[j];
            array[j] = array[index];
            array[index] = tmep;
        }
    }
    for (int sss:
            array) {
        System.out.println(sss);
    }
}

选择排序的中心思想:  比如从第一位开始比较 就固定下标,通过变动下标位置进行比较 找到最小的下标的值 放到最开始位置。