Java基础（数组）选择排序

public class ArrayTest3 {
    public static void main(String[] args) {
        int[] arr = new int[8];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 20);
        }
        for (int tmp :
                arr) {
            System.out.print(tmp + " ");
        }
        System.out.println();
        //选择排序是以位置为主导，在恰当的位置放恰当的值
        //基准位置从0开始，到倒数第二个元素
        for (int i = 0; i < arr.length - 1; i++) {
            //以i为基准位置，目标是让i位置中保存包括基准位置在内到后面所有数中的最小值
            int minIndex = i;//从基准位置开始索引
            for (int j = i + 1; j < arr.length; j++) {//从基准位置右面的所有数中定位最小值下标
                if (arr[j] < arr[minIndex]) {//如果j位置的值小于最小值的下标的值
                    minIndex = j;//记录当前最小值的下标
                }
            }
            //循环结束后，minIndex中保存的就是最小值的下标
            //交换基准位置和minIndex最小值位置的值
            int tmp = arr[i];
            arr[i] = arr[minIndex];//这是最关键的，让最小值归为
            arr[minIndex] = tmp;
        }
        for (int tmp :
                arr) {
            System.out.print(tmp + " ");
        }
    }

}

public class StudentTest2 {
    public static void main(String[] args) {
        com.day08.javabean.Student[] stuArr = new com.day08.javabean.Student[15];
        String[] names1 = {"赵", "钱", "孙", "李", "周", "吴", "郑", "王", "冯", "陈", "褚", "卫", "蒋", "沈", "韩", "杨", "朱", "秦", "尤", "许", "穆", "萧", "尹", "姚", "邵", "湛", "汪", "祁", "毛", "禹", "狄", "米", "贝", "明", "臧", "计", "伏", "成", "戴", "谈", "宋", "茅", "庞", "熊", "纪", "舒",
                "毋丘", "贺兰", "綦毋", "屋庐", "独孤", "南郭", "北宫", "王孙"};
        String[] names2 = {"娟", "英", "皋华", "慧", "巧", "美", "静", "晋娜", "翠", "淑", "漆红", "双惠", "竹雅", "珠", "芝", "玉", "萍", "娥", "玲", "挚芬", "芳", "娜", "彩", "云宾", "环", "文惠", "雅", "珠", "春"};
        for (int i = 0; i < stuArr.length; i++) {
            int id = i + 1;
            int index1 = (int) (Math.random() * names1.length);
            int index2 = (int) (Math.random() * names2.length);
            String name = names1[index1] + names2[index2];
            int grade = (int) (Math.random() * 6 + 1);
            double score = (int) (Math.random() * 101);
            stuArr[i] = new com.day08.javabean.Student(id, name, grade, score);
        } //遍历
        for (Student tmp :
                stuArr) {
            System.out.println(tmp.toString());
        }
        System.out.println("==========================================================================");
        //选择排序
        //以位置为主导
        for (int i = 0; i < stuArr.length - 1; i++) {
            //以i下标位置为基准位置，找最小值下标
            int minIndex = i;
            for (int j = i + 1; j < stuArr.length; j++) {
                if (stuArr[j].getScore() < stuArr[minIndex].getScore()) {
                    minIndex = j;
                }
            }
            //minIndex中就保存了最小值
            Student tmp = stuArr[i];
            stuArr[i] = stuArr[minIndex];
            stuArr[minIndex] = tmp;

            }
        for (Student tmp :
                stuArr) {
            System.out.println(tmp.toString());

        }
    }
}