文档章节

Java实现冒泡排序

IT-Mamba
 IT-Mamba
发布于 2018/08/11 00:20
字数 421
阅读 295
收藏 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
粉丝 10
博文 132
码字总数 55322
作品 0
惠州
程序员
私信 提问
java 通配符的应用— java 排序算法

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

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

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

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

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

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

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

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

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

kaixin_code
2018/12/01
186
0

没有更多内容

加载失败,请刷新页面

加载更多

Rust:最小化窗口后 CPU占用率高 (winit,glutin,imgui-rust)

最近试着用 imgui-rust 绘制界面,发现窗口最小化后CPU占用会增大。 查询的资料如下: https://github.com/rust-windowing/winit/issues/783 https://github.com/ocornut/imgui/issues/1151 ...

reter
17分钟前
4
0
cloud-zuul路由网关

九、zuul路由网关 概述 1.1 能干嘛 路由、过滤 路由基本配置 路由访问映射规则 十、springCloud config分布式配置中心

榴莲黑芝麻糊
17分钟前
5
0
Circuit Breaker模式

Circuit Breaker模式会处理一些需要一定时间来重连远程服务和远端资源的错误。该模式可以提高一个应用的稳定性和弹性。 问题 在类似于云的分布式环境中,当一个应用需要执行一些访问远程资源...

mskk
29分钟前
7
0
写论文之前的准备都有哪些?干货来了!

原文链接:https://www.lwfdy.com/archives/144.html 之前跟大家谈了许多有关于初稿修改以及写作事项需要注意的问题,那么今天我们来说一说,在写之前,我们需要做哪些准备呢,为了做到下笔如...

辅导员
36分钟前
6
0
idea快捷键

Alt + Enter 引入类 Ctrl + O 查看我们继承的类或者接口中的方法,以及我们要实现的方法 Ctrl + Alt + b 查看接口实现类中方法(就是我们使用接口编程时,在调用实现类方法处直接Ctrl+鼠标左...

行者终成事
44分钟前
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部