Java自己动手之选择排序实现

天青色等烟雨，而我在等你。

import java.util.Arrays;

public class chooseSort {
    public static void main(String[] args) {
        int[] arr = {50,32,54,89,7,4,5,2,45,45,564,456,21,5,644,7,9,7,654,4,1};
        int temp = 0;
        int flag = 0;
        for(int i=0;i<arr.length;i++){
            flag = i;//每次从i位置开始比较，重点理解
            for (int j=i; j<arr.length; j++){
                if(arr[flag]>arr[j]){
                    flag = j;
                }
            }
            temp = arr[i];//最小的放到相应位置
            arr[i] = arr[flag];
            arr[flag] = temp;
        }
        System.out.println(Arrays.toString(arr));
    }
}