码迷,mamicode.com
首页 > 编程语言 > 详细

(二)冒泡排序

时间:2019-06-26 00:38:43      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:输入   for   交换   变量   冒泡   长度   print   sys   span   

思路: 两两比较,但不是进行所有的数比较。

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入要被排序数组的长度!");
        int len = scanner.nextInt();
        System.out.println("请输入相应长度的数组!");
        int []data = new int[len];
        for (int i = 0; i < len; i++) {
            data[i] = scanner.nextInt();
        }

        for (int i=0, lens = data.length; i < lens - 1; i++) {//lens 在此定义,只会运行一次
            for (int j = 0; j < len - 1 -i; j++) {
                if(data[j] > data[j+1]){
                    //交换 不使用临时变量
                    data[j+1] = data[j+1] + data[j];
                    data[j] = data[j+1] -data[j];
                    data[j+1] = data[j+1] - data[j];
                }
            }
        }

        for (int i = 0; i < len; i++) {
            System.out.print(data[i] + " ");
        }

 

(二)冒泡排序

标签:输入   for   交换   变量   冒泡   长度   print   sys   span   

原文地址:https://www.cnblogs.com/flyinglion/p/11087456.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!