(OJ)Java数组-实现冒泡排序

实现冒泡排序

Problem Description

输入任意顺序的整数序列，输出结果为从小到大的排序结果

Input Description

输入一个整数序列，整数之间用空格隔开，输入完最后一个整数，回车

Output Description

从小到大的排序结果

Sample Input

9 8 7 6 5 4

Sample Output

4 5 6 7 8 9

Hint

注意，主类名称务必为Main，其他类修饰符不可为public

解题代码

// 导入Scanner类
import java.util.Scanner;
class Main{
    
    

    public static void main(String[] args) {
    
    
        // 创建Scanner对象 接受输入
        Scanner scanner = new Scanner(System.in);
        // 接受一行输入 将输入的数字使用字符串存储
        String line = scanner.nextLine();
        // 使用split方法将字符串切分成字符数组
        String[] nums = line.split(" ");
        // 创建存放数字的int数组 长度和字符数组一样
        int arr[] = new int[nums.length];
        // 将字符数组的字符数字转换为int存入数组
        for(int i = 0;i < arr.length;i++){
    
    
          // Integer.parseInt将字符转换为数字
          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 i = 0;i < arr.length;i++){
    
    
            System.out.print(arr[i] + " ");
        }
    }
}