文档章节

Java实现冒泡排序

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

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

天地一MADAO_
2014/03/02
0
0
JAVA中运用数组的四种排序方法

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

IceRainYWC
2014/03/17
0
0
JAVA中运用数组的四种排序方法

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

闫三
2012/05/08
0
0
Android--面试中遇到的问题总结(三)

《Android 开发工程师面试指南 LearningNotes 》,作者是陶程,由梁观全贡献部分。大家可以去知乎关注这两位用心的少年。这份指南包含了大部分Android开发的基础、进阶知识,不仅可以帮助准备...

sealin
2017/02/22
0
0
2017 届 今日头条校招 Android 面试之成功篇

记录今日头条校招面试经历,废话不多说,直接上问题 一面-电面(34 min) 专业方向及其内容; 操作系统进程和线程的区别; 嵌入式底层了解没; 多核里面进程和线程的表现; APK 包含了哪些东西...

Hello_Google
2016/10/26
0
0

没有更多内容

加载失败,请刷新页面

加载更多

js的

<%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c" %> <c:forEach items="${topics}" var="item" varStatus="status"> </c:forEach> 注意 c:forEach E大写 varStatus ......

踏破铁鞋无觅处
19分钟前
0
0
带你走进java集合之ConcurrentHashMap

一、概述 上一篇文章《带你走进java集合之HashMap》分析了HashMap的实现原理,重点分析了HashMap是怎么样的一种数据结构,以及如何去插入,查询,扩容等操作。相信经过上一篇文章的学习,大家...

木木匠
20分钟前
0
0
spring-boot 热加载实现替换

参考资料 1、spring-boot 热加载实现替换

哎小艾
22分钟前
0
0
kotlin使用spring mvc(二)

使用FilterRegistrationBean注册Filter 使用WebFilter配置过滤器的缺点是不可以对过滤器进行排序,但是使用FilterRegistrationBean可以设置Filter执行的顺序 编写过滤器 class CustomFilter...

weidedong
23分钟前
0
0
Qt那些事0.0.5

碰到了中文乱码问题。 虽然是自己做了件令自己都不齿的事情,但是情急之下,暂且如此:将中文硬编码进代码中。 我也想通过tr+qm翻译进行转换,但是难过的是,tr之后,找不到或者不起作用。这...

Ev4n
25分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部