Java基础 选择排序

/*选择排序：
* 每次在这堆参与比较的数据中找出最小值
* 拿着这个最小值和参与比较的这堆最前面的元素元素交换位置
* 每一次位置的交换都是有意义的
* 关键点在于如何找出这堆数据中的最小值
* 参与比较数据：3 1 6 2 5（这堆参与比较的数据的最左边元素下标是0）
* 参与循环后的结果是：
* 1 3 6 2 5
* 参与比较的数据：3 6 2 5（这堆参与比较的数据的最左边元素下标是1）
* 参与循环后的结果是：
* 2 6 3 5
* 参与比较的数据：6 3 5（这堆参与比较的数据的最左边元素下标是2）
* 参与循环后的结果是：
* 3 6 5
* 参与比较的数据：6 5（这堆参与比较的数据的最左边元素下标是3）
 * 参与循环后的结果是：
 * 5 6
 * 5条数据循环了4次*/
public class AaaryTest08 {
    public static void main(String[] args) {
        int[] arr={3,1,6,2,5};
        //遍历数组，获得数组的下标
        //选择排序，5个数据循环了4次（外层循环）
        for (int i=0;i<arr.length-1;i++){
            //i值是0 1 2 3
            //i是参与比较数据的最左边的元素的下标，
            //i是参与比较的数据的起点下标
            //假设i下标位置的元素是最小的
            int min=i;
            //i和数组中剩余元素进行比较，确定i是否是最小元素
            for (int j=i+1;j<arr.length;j++){
                if (arr[j]<arr[min]){
                    min=j;
                }
            }
            //i和min不相等，表示猜测错误，有比i下标元素更小的元素
            //用更小的元素和最左边元素交换位置
            if (min!=i){
                int tmp=arr[i];
                arr[i]=arr[min];
                arr[min]=tmp;
            }
        }
        //排序后遍历
        for (int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}