选择排序

/**
     * 选择排序--从小到大-不稳定
     * @param a 待排序的数组
     */
public static void choose_sort(int a[]){

    for (int i = 0; i < a.length-1; i++){
        int minIndex = i;
        for(int j = i + 1; j < a.length; j++){  //每次找到最小值放到前边，所以是从j+1开始
            if(a[minIndex] > a[j]){
                minIndex = j;
            }
        }
        //一趟下来，找到最小值的下标，进行交换
        {int temp = a[i]; a[i] = a[minIndex]; a[minIndex] = temp;}
    }
    System.out.println(Arrays.toString(a));
}