選擇排序：同屬於基本的算法，在冒泡排序的基礎之上進行優化的，相比冒泡排序，選擇排序是內層循環只做比較，篩選並記錄與外層循環相比最小的值與下標，在內層循環結束後，進行一次值替換，此排序比較次數不變，減少值替換次數，相比冒泡排序，性能更高。

package com.yhq.buildspringmvc.data;

import java.util.Arrays;

/**
 * 選擇排序
 *
 * @author YuHaiQing
 * @date 2018-04-23 11:53
 */
public class ChoiceSort {

    public static void main(String[] args){

        Integer[] age = {12,5,26,45,9,11,63};

        for(int i = 0; i < age.length; i++){

            Integer variable = age[i];
            int index = i;
            for(int j = i+1; j < age.length; j++){

                if(variable > age[j]){
                    variable = age[j];
                    index = j;
                }
            }
            age[index] = age[i];
            age[i] = variable;
        }
        System.out.println(Arrays.toString(age));
    }
}

算法之選擇排序