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

选择排序：
基本思想：选择排序基本思想：选择出一个最大（最小）每次放在已排好的数组最后面。

/** * 选择排序 * @author Ant * */public class SelectSort {    /**     * 选择排序基本思想：选择出一个最大（最小）每次放在已排好的数组最后面。     * @param a     */    public static void selectSort(int a[]){        int k;//专门存最大（最小）的数的下标        for(int i = 0; i < a.length-1; i++){            k = i;            for(int j = i + 1; j < a.length; j++){                if(a[k] < a[j]){//寻找最大的数的下标                    k = j;                }            }            if(k!=i){                int temp = a[i];                a[i] = a[k];                a[k] = temp;            }        }    }    public static void main(String[] args) {        int a [] = {11,38, 24, 10, 3, 5, 18};        InsertSort.insertSort(a);        for(int i = 0; i < a.length; i++){            System.out.println(a[i]+" ");        }    }}