6-1-3 一维数组深入应用 第1关： 选择排序

任务描述

本关任务：从键盘输入N个整数，按升序排序，输出排序后的数据（用空格分隔） 。

相关知识

为了完成本关任务，你需要掌握：1.创建数组，2. 遍历数组，3.数组元素的访问。

选择排序的基本思想

设数组中有N个元素，需要排序N-1趟； 第m趟排序的思路：从待排序的数据（下标为0~N-m）中找到最大值元素，记录其下标max_k； 然后将最大值与待排序数据中的最后一个元素（下标为 N-m）交换；排好一个数。

编程要求

根据提示，在右侧编辑器补充代码 。

测试说明

平台会对你编写的代码进行测试：

测试输入：10 8 34 23 15； 预期输出： 输入5个整数 8 10 15 23 34

---

开始你的任务吧，祝你成功！

import java.util.Scanner;

public class Sort1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("输入5个整数");
        String input = scanner.nextLine();
        String[] nums = input.split(" ");

        int[] arr = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            arr[i] = Integer.parseInt(nums[i]);
        }

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}
/*在Java中，String.split(String regex)是一个方法，用于将字符串按照给定的正则表达式regex分割成一个字符串数组。

在你给出的代码String[] nums = input.split(" ");中，input是一个字符串，split(" ")会将input按照空格字符分割成多个子字符串，然后将这些子字符串存储在一个新的字符串数组nums中。

例如，如果input的值为"Hello World"，那么input.split(" ")会返回一个包含两个元素的字符串数组，第一个元素是"Hello"，第二个元素是"World"。*/

/*在Java中，Integer.parseInt(String s)是一个方法，用于将字符串转换为整数。

在你给出的代码arr[i] = Integer.parseInt(nums[i]);中，nums[i]是一个字符串，Integer.parseInt(nums[i])会将这个字符串转换为一个整数。然后，这个整数被赋值给数组arr的第i个元素。

例如，如果nums[i]的值为"123"，那么Integer.parseInt(nums[i])会返回一个整数123，然后这个整数被赋值给arr[i]。*/

/*在Java中，String.split(String regex)是一个方法，用于将字符串按照给定的正则表达式regex分割成一个字符串数组。

在你给出的代码String[] nums = input.split(" ");中，input是一个字符串，split(" ")会将input按照空格字符分割成多个子字符串，然后将这些子字符串存储在一个新的字符串数组nums中。

例如，如果input的值为"Hello World"，那么input.split(" ")会返回一个包含两个元素的字符串数组，第一个元素是"Hello"，第二个元素是"World"。*/

/*在Java中，Integer.parseInt(String s)是一个方法，用于将字符串转换为整数。

在你给出的代码arr[i] = Integer.parseInt(nums[i]);中，nums[i]是一个字符串，Integer.parseInt(nums[i])会将这个字符串转换为一个整数。然后，这个整数被赋值给数组arr的第i个元素。

例如，如果nums[i]的值为"123"，那么Integer.parseInt(nums[i])会返回一个整数123，然后这个整数被赋值给arr[i]。*/