java实现选择排序

选择排序就是每次遍历数组找到最大的，然后将最大的和没有排序的部分的最后一个元素进行交换
举例如下，
第一次遍历找到最大的 20，将20 和最后一个元素2 交换，20 现在是已经排好序的了
第二次遍历找到最大的值10，将10 和未排序的当前最后一个元素9交换，10 和 20 都是排好序的了
第三次同理

package Demo20;

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums = new int[]{14, 48, 11, 27, 65, 94, 37, 45, 56};//随机设置数组
        System.out.println("排序前的数组" + Arrays.toString(nums));
        for (int i = 0; i < nums.length; i++) {
            int max = 0;
            for(int j = 0; j < nums.length - i; j++){
                if(nums[max] < nums[j]){
                    max = j;//找到在没排序的数组中最大的元素下标
                }
            }
            int temp = nums[max];//交换当前最大元素与未排序中的数组的最后一个
            nums[max] = nums[nums.length - i - 1];
            nums[nums.length - i - 1] = temp;
            System.out.println("第"+ (i + 1) + "次排序的数组" + Arrays.toString(nums));
        }
        System.out.println("排序后的数组" + Arrays.toString(nums));
    }
}