你好,游客 登录 注册 搜索
背景:
阅读新闻

如何用Java实现冒泡排序

[日期:2017-04-27] 来源:Linux社区  作者:liu-en-ci [字体: ]

摘要:

  作为一名Java开发工程师,手头如果不会几个常见的排序算法,怎么可能经过笔试题这一关呢。据我所知,许多大型的公司的笔试题都有排序题,那我们先从最简单的排序:冒泡排序开始,以后几篇博客将继续更新几种深层次的排序。

  冒泡排序的原理:他的基本原理就是和相邻的元素值进行比较(这里特指和数组比较),如果满足条件就交换元素值,把较小的元素和较大的元素交换,这样小的元素就像小气泡一样从底部上升到顶部,大的元素就像大气泡一样从顶部下沉到底部。

1.适宜人群:有一定Java SE基础的同学,明白Java的数据类型,数组的定义、初始化以及常用数组的方法,还有Java的循环操作。

2.前期准备:最好有一个开发工具比如说:eclipse或者myeclipse都可以,当然你使用DOS系统进行编译运行都可以,只不过改bug会麻烦一点。

3.算法实现:

public class BubbleSort{
    public static void main(String[] args){
        //首先创建一个无序的数组。
        int[] array = {100,120,530,1,2,48,26};//int[] array和int array[]都可以,但是推荐使用前者
        //创建冒泡排序类的对象
        BubbleSort arraySort = new BubbleSort();
        //调用排序方法将数组排序
        arraySort.sort(array);
    }
    public void sort(int[] array){
        for(int i= 1;i<array.length;i++)
        {
            //开始比较相邻元素的值,大元素下沉
            for(int j=0;j<array.length-i;j++){
                if(array[j]>array[j+1]){
                    //满足条件就交换两个元素的值
                    int temp = array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        showArray(array);
    }
    //显示数组中的所有元素
    public void showArray(int[] array){
        //这里使用的一种不常见的foreach循环,不习惯这种写法的可以用for循环
        /*
        for(int i=0;i<array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
        */
        for(int i:array)
        {
            System.out.print(i+" ");
        }
    }
}

4.冒泡排序的优缺点:

优点:比较简单,空间复杂度较低,是稳定的。优点:

缺点:时间复杂度太高,效率不好。

5.后记:冒泡排序是排序算法的第一课,也是个人认为最容易入手的一个排序算法,后续我将为大家介绍更多实用但更复杂的排序算法。

本文永久更新链接地址http://www.linuxidc.com/Linux/2017-04/143212.htm

linux
相关资讯       冒泡排序  Java实现冒泡排序 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款