选择排序

package day0505;

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

public class Test1 {
    public static void main(String[] args) {
        int[] a = suiji();
        System.out.println(Arrays.toString(a));
        System.out.println("----------------------");
        sort(a);
        System.out.println("----------------------");
        System.out.println(Arrays.toString(a));
    }

    private static int[] suiji() {
        /*
         * 产生随机整数n,范围5+[0,6)
         * 新建int[]数组,长度n,存到变量a
         * 遍历数组,再数组每个位置放入100内随机整数
         * 返回数组a
         */
        int[] a = new int[new Random().nextInt(6)+5];
        for (int i = 0; i < a.length; i++) {
            a[i] = new Random().nextInt(100);
        }
        return a;
    }

    private static void sort(int[] a) {
        for (int i = 0; i < a.length; i++) {
            //定位最小值位置
            int m = i;
            for(int j = i+1;j<a.length;j++){
                if(a[m]>a[j]){
                    m = j;
                }
            }
            int t = a[i];
            a[i] = a[m];
            a[m] = t;
        }
    }
}