冒泡排序

public class Demo4 {
    public static void main(String[] args) {
        //冒泡排序
        System.out.println("请输入需要排序的一组数,用空格隔开");
        Scanner scanner = new Scanner(System.in);
        if(scanner.hasNextLine()){
            String line = scanner.nextLine();
            //获取输入的数
            String[] nums = line.split(" ");
            int len = nums.length;
            //将其转成int类型
            int[] ints = new int[len];
            for (int i = 0; i < len; i++) {
                ints [i] = Integer.parseInt(nums[i]);
            }
            //冒泡排序,两两比较,大的放后面
            for (int i = 0; i < len; i++) {
                for (int j = 0; j < len-1-i; j++) {
                    boolean flag = ints [j] > ints[j+1];
                    if(flag){
                        int help = ints[j];
                        ints[j] = ints[j+1];
                        ints[j+1] = help;
                    }
                }
            }
            //输出
            for (int anInt : ints) {
                System.out.print(anInt+" ");
            }
        }
        scanner.close();

    }
}
posted @ 2020-11-15 18:06  阿灿呀  阅读(96)  评论(0)    收藏  举报