文档章节

Java经典算法:冒泡排序例子

mjhuang
 mjhuang
发布于 2014/06/02 12:10
字数 370
阅读 124
收藏 1

本文主要讲Java经典算法之冒泡排序。

  问题:

  有一数组a,长度为n,把数组中的元素从小到大重新排列

       思路:

        从0到n-1,两两比较数组中的元素,如果前者大于后者,则交换之(如a[0]>a[1],则交换a[0]和a[1])。作一趟冒泡排序后,最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序,次最大值就去到倒数第二个位置a[n-2]上了,如此类推。 

       例如:

       对10,-3,5,34,-34,5,0,9进行排序

  第一趟:-3,5,10,-34,5,0,9,34

  第二趟:-3,5,-34,5,0,9,10,34

  第三趟:-3,-34,5,5,0,9,10,34

  第四趟:-34,-3,5,0,5,9,10,34

  第五趟:-34,-3,0,5,5,9,10,34

  这时不再发生交换,排序结束。

       核心代码:

public class BubbleSort {
    /*
     * Java冒泡排序例子
     */
    public static void main(String[] args) {
        int[] array = {10,-3,5,34,-34,5,0,9}; //测试数组
        sort(array); 
        for(int el : array) { 
            System.out.print(el + " "); 
        } 

    }
    static void sort(int[] array) { 
        int length = array.length;   
        int temp;            //临时存储变量
        boolean isSort;
        for(int i = 1;i < length; i++){
            isSort = false;
            for(int j = 0; j < length-i ; j++){
                if(array[j] > array[j+1]){
                    //交换
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    isSort = true;
                }
            }
            if(!isSort) break; ///break是结束整个循环体,continue是结束单次循环,如果没有发生交换,则退出循环 
        }
    }
}


© 著作权归作者所有

共有 人打赏支持
mjhuang
粉丝 0
博文 28
码字总数 5952
作品 0
广州
程序员
如何理解并掌握 Java 数据结构

一说起“数据结构”可能很多同学都又交给老师了。但是实际工作中如果做得深入一些,特别是越往上发展,越大公司越离不开数据结构。本场 Chat 作者将带领大家重温《Java 数据结构》,讲解的内...

valada
04/12
0
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程序员必读书单,家族又添新成员

点击关注异步图书,置顶公众号 每天与你分享IT好书 技术干货 职场知识 参与文末话题讨论,每日赠送异步图书。 ——异步小编 有些革命出其不意地吸引了全世界的眼球。Twitter、Linux操作系统和...

异步社区
05/09
0
0
JAVA中运用数组的四种排序方法

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

闫三
2012/05/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

00.编译OpenJDK-8u40的整个过程

前言 历经2天的折腾总算把OpenJDK给编译成功了,要说为啥搞这个,还得从面试说起,最近出去面试经常被问到JVM的相关东西,总感觉自己以前学的太浅薄,所以回来就打算深入学习,目标把《深入理...

凌晨一点
今天
2
0
python: 一些关于元组的碎碎念

初始化元组的时候,尤其是元组里面只有一个元素的时候,会出现一些很蛋疼的情况: def checkContentAndType(obj): print(obj) print(type(obj))if __name__=="__main__": tu...

Oh_really
昨天
6
2
jvm crash分析工具

介绍一款非常好用的jvm crash分析工具,当jvm挂掉时,会产生hs_err_pid.log。里面记录了jvm当时的运行状态以及错误信息,但是内容量比较庞大,不好分析。所以我们要借助工具来帮我们。 Cras...

xpbob
昨天
113
0
Qt编写自定义控件属性设计器

以前做.NET开发中,.NET直接就集成了属性设计器,VS不愧是宇宙第一IDE,你能够想到的都给你封装好了,用起来不要太爽!因为项目需要自从全面转Qt开发已经6年有余,在工业控制领域,有一些应用...

飞扬青云
昨天
4
0
我为什么用GO语言来做区块链?

Go语言现在常常被用来做去中心化系统(decentralised system)。其他类型的公司也都把Go用在产品的核心模块中,并且它在网站开发中也占据了一席之地。 我们在决定做Karachain的时候,考量(b...

HiBlock
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部