选择排序(SeletionSort)

public class Test2_SelectionSort {//把最小值依次选择到前面来
  public static void main(String[] args) {
    //1.准备好一个数组
    int[] arr = new int[]{1,7,8,5,4,2};
    //2.控制选择几轮
    for (int i = 0; i < arr.length -1; i++) {//最大：倒数第二个
      //3.控制每轮选择几次
      for (int j = i + 1; j < arr.length; j++) {//最大：倒数第一个
        if(arr[i] > arr[j]){//每次交换都要消耗资源（可以改进）
          int temp = arr[i];
          arr[i] = arr[j];
          arr[j] = temp;
        }
      }
    }
    System.out.println(Arrays.toString(arr));
  }
}