Java 选择排序

给定一个有n个整型元素的数组进行排序。
第一次从arr[0]到arr[n-1]中选取最小值，与arr[0]交换。第二次从arr[1]到arr[n-1]中选取最小值，与arr[1]交换…第n-1次从arr[n-2]到arr[n-1]中选取最小值，与arr[i-2]交换。总共通过n-1次，得到一个从小到大排列的有序序列。
选择排序步骤：
1.假设数组有n个元素，进行n-1次比较
2.每轮排序
1）假设当前的数是最小值，下标赋值给变量min
2）与该数后面的所有数进行比较，如果发现有比该数更小的数，得到这个数的下标赋值给min，进行完这一轮的比较后，得到这一轮的最小值的下标min。
3）进行交换
代码实现：

package com.wysheng.src1;

import java.util.Arrays;


public class TestDemo01 {

    public static void selectedSort(int[] arr) {
        //    安全检测
        if(arr == null ) {
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
            int min = i;//记录最小值下标 假设arr[i]是最小值
            for (int j = i + 1; j < arr.length; j++){
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            //两数交换
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {3, 4, 2, 6, 5, 4};
        selectedSort(arr);
        System.out.println(Arrays.toString(arr));
    }

}

运行结果：