[回归基础系列]-简单选择排序[JAVA]

package 经典例题;/** * 选择排序 * @author 甘海彬 * */public class SelectSort {    /**     * 思路：循环i，找出i以后的最小值。替换到最前面。     * @param a     */    public static void sort(int[] a){        //外层循环        for(int i = 0; i < a.length; i++){            //假设第一位最小，记录i的下标            int min = i;            for(int j = i; j < a.length; j++){                //如果找到更小的，替换最小下标                if(a[j]< a[min]){                    min = j;                }            }            //如果在i后面找到比min更小的值            if(i != min){                int temp = a[i];                a[i] = a[min];                a[min] = temp;            }        }    }    public static void main(String[] args) {        int a[] = { 38, 24, 10, 3, 5, 18 };        SelectSort.sort(a);        for (int i = 0; i < a.length; i++) {            System.out.println(a[i] + " ");        }    }}