文档章节

Java实现冒泡排序

IT-Mamba
 IT-Mamba
发布于 08/11 00:20
字数 421
阅读 37
收藏 0

冒泡排序实现原理:每次排序都把最大/最小的放到最后,每次比较相邻的两个数,如果顺序错误则交换位置。
看代码和输出更好理解。

package sort;

/*冒泡排序*/
public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {6,2,7,3,8,1,9};
        int count = 0;
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                count++;
                System.out.println("比较第"+j+"个 和 第 " + (j+1) + "个");
                if(array[j+1]<array[j]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        System.out.println("比较次数:" + count);
        System.out.println("after bubble sort");
        for(int i=0;i<array.length;i++) {
            System.out.print(array[i]+"  ");
        }
    }
}

输出

比较第0个 和 第 1个
比较第1个 和 第 2个
比较第2个 和 第 3个
比较第3个 和 第 4个
比较第4个 和 第 5个
比较第5个 和 第 6个
比较第0个 和 第 1个
比较第1个 和 第 2个
比较第2个 和 第 3个
比较第3个 和 第 4个
比较第4个 和 第 5个
比较第0个 和 第 1个
比较第1个 和 第 2个
比较第2个 和 第 3个
比较第3个 和 第 4个
比较第0个 和 第 1个
比较第1个 和 第 2个
比较第2个 和 第 3个
比较第0个 和 第 1个
比较第1个 和 第 2个
比较第0个 和 第 1个
比较次数:21
after bubble sort
1  2  3  6  7  8  9 

 

© 著作权归作者所有

共有 人打赏支持
IT-Mamba
粉丝 9
博文 124
码字总数 52280
作品 0
惠州
程序员
私信 提问
java 通配符的应用— java 排序算法

这几天无聊,又重新学起java的排序算法,为DualPivotQuickSort做准备。为了更好地适应各种情况,我们选择使用通用类型T和通配符的上下界来实现,同时这次谈的是对数组对象的排序。如果你对j...

天地一MADAO_
2014/03/02
0
0
可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下...

戴威
2011/05/12
962
5
可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下...

戴威
2011/05/12
16
0
JAVA中运用数组的四种排序方法

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进...

IceRainYWC
2014/03/17
0
0
《数据结构与算法系列》合集整理

《数据结构与算法系列》合集整理 整理来自博客园skywang12345,以下摘自作者介绍: “最近抽空整理了"数据结构和算法"的相关文章。在整理过程中,对于每种数据结构和算法分别给出"C"、"C++"...

kaixin_code
12/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

EOS docker开发环境

使用eos docker镜像是部署本地EOS开发环境的最轻松愉快的方法。使用官方提供的eos docker镜像,你可以快速建立一个eos开发环境,可以迅速启动开发节点和钱包服务器、创建账户、编写智能合约....

汇智网教程
今天
12
0
《唐史原来超有趣》的读后感优秀范文3700字

《唐史原来超有趣》的读后感优秀范文3700字: 作者:花若离。我今天分享的内容《唐史原来超有趣》这本书的读后感,我将这本书看了一遍之后就束之高阁了,不过里面的内容一直在在脑海中回放,...

原创小博客
今天
19
0
IC-CAD Methodology知识图谱

CAD (Computer Aided Design),计算机辅助设计,指利用计算机及其图形设备帮助设计人员进行设计工作,这个定义同样可以用来近似描述IC公司CAD工程师这个岗位的工作。 早期IC公司的CAD岗位最初...

李艳青1987
今天
18
0
CompletableFuture get方法一直阻塞或抛出TimeoutException

问题描述 最近刚刚上线的服务突然抛出大量的TimeoutException,查询后发现是使用了CompletableFuture,并且在执行future.get(5, TimeUnit.SECONDS);时抛出了TimeoutException异常,导致接口响...

xiaolyuh
今天
9
0
dubbo 搭建与使用

官网:http://dubbo.apache.org/en-us/ 一,安装监控中心(可以不安装) admin管理控制台,monitor监控中心 下载 bubbo ops 这个是新版的,需要node.js环境,我没有就用老版的了...

小兵胖胖
今天
18
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部