首页 > 编程语言 > 详细

冒泡排序

时间:2020-11-15 18:56:31      阅读:44      评论:0      收藏:0      [点我收藏+]
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();

    }
}

冒泡排序

原文:https://www.cnblogs.com/jqccan/p/13977683.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!