java基础之选择排序原理

选择排序
计算机写代码的时候经常要用到数组排序什么的，冒泡法啊选择排序啊很常用，其实选择排序法更常用的，因为不浪费资源，更简洁……
选择排序法比冒泡法更加实用，把数组从大到小排列，举个例子解释一下，数组如图……

int[] arr = new int[]{12,11,33,55,44};
        System.out.println("原数组");
        for(int i:arr){
            System.out.println(i);
        }
        for (int i = 0; i < arr.length-1; i++) {
            int index = i;
            //用来记录最小的索引位置
            for (int j = i+1; j < arr.length; j++) {
                if (arr[j]<arr[index]){
                    index = j;//遍历i+.length的值找到其中最小值
                }
            }
            //交换当前索引i和最小值index的位置
            if (index!=i){
                int k = arr[i];
                arr[i] = arr[index];
                arr[index] = k;
            }
        }
        System.out.println("排序后数组");
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }// 执行完一次循环，当前索引 i 处的值为最小值，直到循环结束即可完成排序