java选择排序

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,44,33,77,22};
        //第一次从第一位开始  拿第一位与后面所有的数据比较 将最小的数据的位置与第一个位置的数据交换
        //第二次从第二个位置开始 拿第二位与后面所有的数据比较 也是将最小的数据与第二位置的数据交换
        //后面以此类推 -----
        //以上  两个循环搞定

        // 做第i趟排序
        for(int i = 0; i < arr.length - 1; i++) {
            int k = i;
            for(int j = k + 1; j < arr.length; j++){
                // 选最小的记录
                if(arr[j] < arr[k]){
                    //用k记录较小值的位置 后面的比较用较小的位置的数据进行  这样在循环结束后k的值就是最小的值的位置
                    k = j;
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if(i != k){
                //交换a[i]和a[k]
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
        for(int num:arr){
            System.out.print(num+" ");
        }
    }