选择排序算法

/**
 * @author: csh
 * @Date: 2021-08-29 21:31
 * @Description:选择排序
 */
public class SelectionSort {
    //数据
    private static Integer[] intArr ={100,7,1,99,6,13,2,111};
    public static void main(String[] args) {
        for(int i = 0; i< intArr.length; i++){
            //最小值坐标
            int min=i;
            for(int j = i+1; j< intArr.length-1; j++){
                if(intArr[j]<intArr[min]){
                    min = j;
                }
            }
            //进行交换
            if(i!=min){
                //存放数据第i个的值
                int temp = intArr[i];
                intArr[i] = intArr[min];
                intArr[min] = temp;
                System.out.println("第:"+(i+1)+"次排序"+Arrays.toString(intArr));
            }

        }
    }
}

第:1次排序[1, 7, 100, 99, 6, 13, 2, 111]
第:2次排序[1, 2, 100, 99, 6, 13, 7, 111]
第:3次排序[1, 2, 6, 99, 100, 13, 7, 111]
第:4次排序[1, 2, 6, 7, 100, 13, 99, 111]
第:5次排序[1, 2, 6, 7, 13, 100, 99, 111]
第:6次排序[1, 2, 6, 7, 13, 99, 100, 111]