文档章节

Java实现冒泡排序

IT-Mamba
 IT-Mamba
发布于 08/11 00:20
字数 421
阅读 8
收藏 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
博文 123
码字总数 52078
作品 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
程序员必知的8大排序(java实现)

8种排序之间的关系:  1、 直接插入排序   (1)基本思想:   在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好...

小帅帅丶
2015/01/09
0
7
java排序之快速排序、归并排序、基数排序

前两篇说了Java排序中的冒泡、选择、插入、希尔等排序算法,今天就探讨一下剩下的三种常用排序。 快速排序: 当要求时间最快时,就可以用快速排序算法。 选择第一个数为p,小于p的数放在左边...

野小疯
06/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

windbg调试C源码级驱动

联机方式不多说了。我博客里有,英文的。 windbg联机文档 https://docs.microsoft.com/zh-cn/windows-hardware/drivers/debugger/debug-universal-drivers---step-by-step-lab--echo-kernel......

simpower
24分钟前
0
0
redis快照和AOF简介

数据持久化到硬盘:一是快照(snapshotting),二是只追加文件(append-only file AOF) 快照 核心原理:redis某个时间内存内的所有数据写入硬盘 场景:redis快照内存里面的数据 1. 用户发送bgsav...

拐美人
25分钟前
0
0
这个七夕,送你一份程序员教科书级别的告白指南

给广大爱码士们的高能预警: 今天,就是七夕了…… (单身非作战人群请速速退场!) 时常有技术GG向个推君抱怨 经过网民多年的教育 以及技术人持之以恒的自黑 冲锋衣狂热分子·格子衫骨灰级粉...

个推
30分钟前
0
0
python爬虫日志(15)cookie详解

转载:原文地址 早期Web开发面临的最大问题之一是如何管理状态。服务器端没有办法知道两个请求是否来自于同一个浏览器。那时的办法是在请求的页面中插入一个token,并且在下一次请求中将这个...

茫羽行
31分钟前
0
0
qlv视频格式转换器

  腾讯视频中的视频影视资源有很多,小编经常在里面下载视频观看,应该也有很多朋友和小编一样吧,最近热播的电视剧也不少,如《香蜜沉沉烬如霜》、《夜天子》还有已经完结的《扶摇》,这么...

萤火的萤火
34分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部