Java数组选择排序

选择排序：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。

/*选择排序*/
public class ArrayDemo4 {
    public static void main(String[] args) {
        int[] arr = {23,57,3,5,12,20};
        for (int i = 0; i < arr.length; i++) {
            int max = arr[i];
            int index = i;
            for (int j = i+1; j < arr.length; j++) {
                if (max < arr[j]){
                    index = j;
                }
            }
            int flag = arr[i];
            arr[i] = arr[index];
            arr[index] = flag;
        }
        for (int a:arr) {
            System.out.print(" "+a);
        }
    }
}