简单选择排序实例

简单选择排序
        for (int i=0;i<arr.length-1;i++ ){
            int min = arr[i];//设arr[i]为最小的
            int index = -1;//记录每次最小值的坐标
            boolean bol = false;//假设定义一个标记
            for(int j=i+1;j<arr.length;j++){
                if(min>arr[j]){
                    min = arr[j];//将较小值赋值给min
                    index=j;//记录较小值下标
                    bol = true;//改变标记
                }
            }
            //内层结束
            if(bol){//查看标记，如果标记更改，说明需要交换
                int t = arr[i];
                arr[i] = arr[index];
                arr[index]= t;
            }
            
        }
        System.out.println(Arrays.toString(arr));

优化版：

for(int i=0;i<arr.length-1;i++){
            int index = i;//假设i最小值的下标
            boolean f = false;
            for(int j=i+1;j<arr.length;j++){
                if(arr[index]>arr[j]){
                    index = j;
                    f = true;
                }
            }
            if(f){
                int t = arr[i];
                arr[i] = arr[index];
                arr[index]= t;
            }
        }
        System.out.println(Arrays.toString(arr));