java实现选择排序

原理：通过两个for循环进行排序

• 第一个for循环遍历每一个数组元素，将最大或最小的元素放在当前位置

• 第二个for循环遍历第一个for循环遍历的当前位置以后的元素

• 最好/最坏/平均时间复杂度均为O(n^2)

public static void selectSort(int[] nums){
    for(int i=0;i<nums.length-1;i++){
        for(int j=i+1;j<nums.length;j++){
            if(nums[i] > nums[j]){
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
        }
    }
    Arrays.stream(nums).forEach(System.out::println);
}