回归基础系列-选择排序[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]+" ");
        }
    }
}