排序----选择排序

public class ArraySortUtils {

    /**
     * 返回数组的字符串
     * @param array
     * @return
     */
    public static String arrayToString(int[] array){
        StringBuilder sb = new StringBuilder("[");
        for (int i = 0; i < array.length; i++) {
            if( i != (array.length - 1)){
                sb.append(array[i] + ",");
            }else{
                sb.append(array[i] + "]");
            }
        }
        return sb.toString();
    }


    /**
     * 选择排序
     * @param array
     */
    public static void selectSort(int[] array){

        //遍历数组
        for(int i = 0; i < array.length; i++){
            //默认最小角标为当前遍历元素角标
            int min = i;
            //获取到数据最小的角标
            for(int j = i + 1; j < array.length; j++){
                if(array[min] > array[j]){
                    min = j;
                }
            }
            //判断最小角标与当前角标是否相同，若不相同就进行交换元素
            if(min != i){
                int temp = array[min];
                array[min] = array[i];
                array[i] = temp;
            }

            System.out.println("第" + (i+1) + "次排序结果： " + arrayToString(array));
        }
    }
}

public class ArraySortUtilsDemo {

    public static void main(String[] args) {
        //4 8 7 10 6 5 4 8
        //4 4 7 10 6 5 8 8
        int[] array = new int[]{8,4,7,10,6,5,4,8};
        System.out.println("排序前：" + ArraySortUtils.arrayToString(array));
        //ArraySortUtils.bubbleSort(array);
        //ArraySortUtils.quickSort(array);
        //ArraySortUtils.insertSort(array);
        //ArraySortUtils.shellSort(array);
        ArraySortUtils.selectSort(array);
        System.out.println("排序后：" + ArraySortUtils.arrayToString(array));
    }
}