1、排序：选择排序

package com.zjl.排序;

import java.util.Arrays;

/**
 * Created by zjl 2022/5/10
 **/
public class 选择排序 {

  /*

  一、选择排序核心算法思想
  int[] arr = new int[] { 5, 1, 3, 2 };
  选择排序思想：从当前位置开始找出后面较小值与该位置交换。

  二、选择排序的实现思路：
     1、确定选择几轮  数组长度-1
     2、拿当前轮数的当前位置与数组后面的每一个进行比较，交换最小值
  */

  public static void main(String[] args) {
    int[] arr = new int[] { 5, 1, 3, 2 };
    // 1、定义一个循环，控制总共需要冒几轮:数组长度-1
    for (int i = 0; i < arr.length - 1; i++) {
      // 2、定义一个循环控制每轮比较几次，一定是以当前位置与后面的元素进行比较
      for (int j = i + 1; j < arr.length; j++) {
        // 拿当前位置与j指定的元素进行大小比较，后面较小就交换位置
        if (arr[j] < arr[i]) {
          int temp = arr[i];
          arr[i] = arr[j];
          arr[j] = temp;
        }
      }
    }
    System.out.println("排序后的数组：" + Arrays.toString(arr));
  }
}

运行结果：