Java排序算法02——选择排序（入门级）

哈喽，大家好！本章将介绍针对数组的经典排序法之二——选择排序，开始学习吧！

选择排序（Selection Sort）

选择排序步骤： 

1. 每一轮选定一个基准值，向后遍历，找最小值，交换位置；

2. 每一轮确定一个最小值。

代码

public class SelectSort {
    public static void main(String[] args) {
        int[] a = new int[10];
            for (int i = 0; i < a.length-1; i++) {
                a[i] = (int)(Math.random()*100);
        }
        System.out.println(Arrays.toString(a));
        for (int i = 0; i < a.length-1; i++) {
            int min = a[i]; //基准值
            int minposion = i; //基准值位置
            for (int j = i+1; j < a.length-1; j++) {
                if (min > a[j]) { //在每一轮找最小值
                    min = a[j]; //记录最小值的值和位置
                    minposion = j;
                }
            }
            a[minposion]=a[i];//把最小值位置的值和基准值互换
            a[i]=min;
        }
        System.out.println(Arrays.toString(a));
    }
}