您的位置:首页 > 编程语言 > Java开发

java实现冒泡排序

2012-03-13 00:00 225 查看
前面实现了快速排序算法,其实这个算是难点的,如果是无序打乱的,用快速排序比较好。冒泡排序是从我们刚接触编程到找工作面试经常能遇见到的,虽然它的效率并不高,但是很重要,不知道你忘记怎么实现了没有?

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



冒泡排序的过程很简单,就是将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面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[i]+" ");
}
System.out.println();
}


运行效果:

10 13 14 27 38 49 65 76 97
这样就排好序了,不过这种效率不是最好的,时间复杂度是O(n⊃2;)。

$(document).ready(function(){dp.SyntaxHighlighter.HighlightAll('code');});

原文链接:
http://blog.csdn.net/wangkuifeng0118/article/details/7286812
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: