热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

(二)冒泡排序

思路: 两两比较,但不是进行

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

        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 ) {
            data[i] = scanner.nextInt();
        }

        for (int i=0, lens = data.length; i ) {//lens 在此定义,只会运行一次
            for (int j = 0; 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 ) {
            System.out.print(data[i] + " ");
        }

(二)冒泡排序


推荐阅读
author-avatar
LC--Vincent
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有