A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© fightingwang 中级黑马   /  2015-2-1 22:12  /  705 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序是从我们刚接触编程到找工作面试经常能遇见到的,虽然它的效率并不高,但是很重要,不知道你们忘记怎么实现了没有?给大家再复习一下,我也复习一下

         首先看一下冒泡排序的实例图:

  

    冒泡排序的过程很简单,就是将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面N-1个数再循环比较。


/* * 冒泡排序 */public class BubbleSort {            public void bubble(Integer[] data){                for(int i=0;i<data.length;i++){                        for(int j=0;j<data.length-1-i;j++){                                if(data[j]>data[j+1]){   //如果后一个数小于前一个数交换                                        int tmp=data[j];                                        data[j]=data[j+1];                                        data[j+1]=tmp;                                }                        }                }        }}
测试代码:

public static void main(String[] args) {                // TODO Auto-generated method stub         Integer[] list={49,38,65,97,76,13,27,14,10};         //快速排序        /* QuicSort qs=new QuicSort();         qs.quick(list);*/         //冒泡排序         BubbleSort bs=new BubbleSort();         bs.bubble(list);                  for(int i=0;i<list.length;i++){                 System.out.print(list+" ");         }         System.out.println();        }
运行效果:

10 13 14 27 38 49 65 76 97
这样就排好序了,不过这种效率不是最好的。


0 个回复

您需要登录后才可以回帖 登录 | 加入黑马