算法--排序算法-选择排序

 第一轮选出最小的和第一个元素交换位置， 第二轮选出第二小的和第二个元素交换位置，依此类推。

package com.atguigu.test;

import java.util.*;

public class CommonTest {

    public static void main(String[] args) {

        int [] arr = {101, 34, 119, 1};
        System.out.println("排序前");
        System.out.println(Arrays.toString(arr));

        selectSort(arr);

        System.out.println("排序后");
        System.out.println(Arrays.toString(arr));
    }


    // 选择排序
    public static void selectSort(int[] arr) {
        // 在推导的过程，我们发现了规律，因此，可以使用for来解决
        // 选择排序时间复杂度是 O(n^2)
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            int min = arr[i];    // 复制一份值用于下方交换：arr[minIndex] = arr[i];arr[i] = min;
            for (int j = i + 1; j < arr.length; j++) {
                if (min > arr[j]) { //  说明假定的最小值，并不是最小；最大则改为<号
                    min = arr[j]; //  重置min
                    minIndex = j; //  重置minIndex
                }
            }

            //  将最小值，放在arr[0], 即交换
            if (minIndex != i) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }

//             System.out.println("第"+(i+1)+"轮后~~");
//             System.out.println(Arrays.toString(arr));//  1, 34, 119, 101
        }

    }
}