文档章节

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

mjhuang
 mjhuang
发布于 2014/06/02 12:10
字数 370
阅读 130
收藏 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
《数据结构与算法系列》合集整理

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

kaixin_code
12/01
0
0
可视化的数据结构和算法

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

戴威
2011/05/12
962
5
Java程序员必读书单,家族又添新成员

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

异步社区
05/09
0
0
java 通配符的应用— java 排序算法

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

天地一MADAO_
2014/03/02
0
0

没有更多内容

加载失败,请刷新页面

加载更多

tomcat编译超过64k大小的jsp文件报错原因

  今天遇到一个问题,首先是在tomcat中间件上跑的web项目,一个jsp文件,因为代码行数实在是太多了,更新了几个版本之后编译报错了,页面打开都是报500的错误,500的报错,知道http协议返回...

SEOwhywhy
15分钟前
0
0
flutter http 请求客户端

1、pubspec文件管理Flutter应用程序的assets(资源,如图片、package等)。 在pubspec.yaml中,通过网址“https://pub.dartlang.org/packages/http#-installing-tab-”确认版本号后,将http(0...

渣渣曦
15分钟前
0
0
Django基本命令及moduls举例

一、Django基本命令 1.创建项目 django-admin.py startproject mysite 创建后的项目结构:- mysite - mysite #对整个程序进行配置 - init #导入包专用- settings ...

枫叶云
30分钟前
4
0
zabbix安装

rpm -ivh http://repo.webtatic.com/yum/el6/latest.rpm 安装jdk rpm -ivh (自行在网上下载rpm包) 安装php并修改相应参数 yum -y install php56w php56w-gd php56w-mysqlnd php56w-bcmath......

muoushi
31分钟前
3
0
MySQL自增属性auto_increment_increment和auto_increment_offset

MySQL的系统变量或会话变量auto_increment_increment(自增步长)和auto_increment_offset(自增偏移量)控制着数据表的自增列ID。 mysql> show tables;Empty set (0.00 sec)mysql> CREATE TA......

野雪球
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部