选择排序

package com.huangshaobb.cn.sort;public class SelectionSort {public static void main(String[] args) {int[] a = new int[]{3, 5, 6, 1, 9, 4, 6, 8};/** * 思想：（升序排序123456）假如有n个数，第一次先从1到n个数中选出最小的数，与第一个数对换，那么数组的第一个元素必然是数组中最小的数 * 第一个位置的数确定后，就不再动它 * 第二次，从2到n中选出最小的数，与第二个数对换 * . * . * . * 第n-1次，从n-1到n中选出最小的数，与第n-1个数对换 * 结束 *  * */for (int i = 0; i < a.length-1; i++) {int min = 9999;int t = 0;for (int j = i; j < a.length; j++) {if(min > a[j]) {min = a[j];t = j;}}SortTool.swap(a, i, t);}SortTool.print(a);}}