Java常用排序算法之冒泡排序

原创 2016年06月01日 21:14:07

之前由于准备考试,好久没有写点东西了,感觉少了点什么。最近在看有关java常用的几种算法,想通过参考书按照自己的理解记录一下。
冒泡排序(Bubble Sort):是所有排序算法中较简单和基本的一种,通过多次比较和交换实现排序。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
流程:
1.对有n个数据的数组,依次比较相邻的两个数据的大小
2.如果前面的数据大于后面的数据就交换这两个数据。经过第一轮比较便将最大的数据赋给arr[n-1]。
3.在上面步骤的基础上,在剩下(n-1)的数据中用同样的方法找到最大的数据赋给arr[n-2]
。。。
最终得到一个递增的数据。
java实现代码:

public class BubbleSort {
    static final int SIZE=10;//定义数组长度
    public static void main(String[] args) {
        int[] arr=new int[SIZE];
        int i;
        for(i=0;i<arr.length;i++){
            arr[i]=(int)(Math.random()*100);
        }//通过随机产生数字对数组初始化
        System.out.println("排序之前的数组:");
        for(i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.print("\n");
        bubbleSort1(arr);//调用冒泡排序方法
        System.out.println("冒泡排序后的数组:");
        for(i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.print("\n");
    }

    private static void bubbleSort1(int[] arr) {
        int temp;
        for(int i=1;i<arr.length;i++){//外部循环控制几轮排序
            for(int j=0;j<arr.length-i;j++){
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }//每一轮排序都将最大的数据往后排
            System.out.print("第"+i+"步排序后的结果:");
            for(int x=0;x<arr.length;x++){
                System.out.print(arr[x]+" ");
            }//输出每一轮排序后的结果
            System.out.println();
        }
    }
}

输出为:

排序之前的数组:
96 83 93 21 84 25 4 83 47 85 
第1步排序后的结果:83 93 21 84 25 4 83 47 85 96 
第2步排序后的结果:83 21 84 25 4 83 47 85 93 96 
第3步排序后的结果:21 83 25 4 83 47 84 85 93 96 
第4步排序后的结果:21 25 4 83 47 83 84 85 93 96 
第5步排序后的结果:21 4 25 47 83 83 84 85 93 96 
第6步排序后的结果:4 21 25 47 83 83 84 85 93 96 
第7步排序后的结果:4 21 25 47 83 83 84 85 93 96 
第8步排序后的结果:4 21 25 47 83 83 84 85 93 96 
第9步排序后的结果:4 21 25 47 83 83 84 85 93 96 
冒泡排序后的数组:
4 21 25 47 83 83 84 85 93 96 
版权声明:本文为博主原创文章,未经博主允许不得转载。

java 常用的排序算法 (冒泡排序)(选择排序)

1.冒泡排序 /** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这...

java冒泡排序算法

  • 2015年08月30日 11:59
  • 230B
  • 下载

Java冒泡排序算法

  • 2013年12月22日 22:55
  • 2KB
  • 下载

【Java】八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序

这篇文章主要介绍了Java如何实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序,需要的朋友可以参考下 本文实现了八个常用的排序算法:插...
  • C_jian
  • C_jian
  • 2016年01月16日 13:54
  • 603

Java冒泡排序算法

  • 2009年09月25日 21:46
  • 422B
  • 下载

Java常用排序算法冒泡排序与选择排序总结

概述排序算法有好多种,也在特殊的场景中,我们经常需要对我们的数据进行排序,这里对经典的排序做一个记录整理。一冒泡排序原理分析冒泡排序其实就是对一组数以类似冒泡对形式,进行从大到小或者从小到大的排序,那...

几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)

最近决定每天学点数据结构与算法,写博客来督促自己继续学习~ 以下的每个排序的写法格式基本按照先介绍基本思想,再描述具体过程,最后是具体代码。关于复杂度等问题后续更新。如有写的不严谨的地方,欢迎指...

【Java常用排序算法】交换排序(冒泡排序、快速排序)

交换排序 冒泡排序 快速排序 Java实现

自己写的冒泡排序算法

  • 2017年12月07日 14:25
  • 2KB
  • 下载

冒泡排序算法

  • 2013年08月06日 21:35
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java常用排序算法之冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)