【算法入门】之选择排序

package practise;

import java.util.Arrays;
import java.util.Random;

public class practise {
    public static void main(String[] args) {
        int[] a = new int[20];
        for (int i = 0; i < a.length; i++) {
            a[i] = new Random().nextInt(100);
        }

        for (int i = 0; i < a.length; i++) {
            int midnum = i;
            for (int j = i; j < a.length; j++) {//从i开始，每轮都会排好一个最小的
                if (a[j] < a[midnum]) {//如果找到比第一个值小的，就存下来，再去找比这个值还 小的
                    midnum = j;
                }
            }
            if (i != midnum) { //不写if 问题也不大
                int t = a[i];
                a[i] = a[midnum];
                a[midnum] = t;
            }
        }
        System.out.println(Arrays.toString(a));
    }
}