java实现冒泡排序
2012-03-13 00:00
225 查看
前面实现了快速排序算法,其实这个算是难点的,如果是无序打乱的,用快速排序比较好。冒泡排序是从我们刚接触编程到找工作面试经常能遇见到的,虽然它的效率并不高,但是很重要,不知道你忘记怎么实现了没有?
首先看一下冒泡排序的实例图:
冒泡排序的过程很简单,就是将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面N-1个数再循环比较。
测试代码:
运行效果:
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
首先看一下冒泡排序的实例图:
冒泡排序的过程很简单,就是将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面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
相关文章推荐
- 冒泡排序java实现
- 用java代码实现冒泡排序与选择排序
- 交换排序----冒泡排序----java实现
- Java 冒泡排序与快速排序的实现
- 冒泡排序和快速排序(java实现)
- 排序趟[置顶] Java和C实现的冒泡排序(基本思想)
- java实现冒泡排序
- Java实现冒泡排序
- java实现冒泡排序,插入排序,选择排序,快速排序
- 冒泡排序之java数组实现
- 冒泡排序的Java实现、性能分析以及适用场景
- 冒泡排序Java实现
- Java实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- Java实现冒泡排序(图解 + 代码实现)
- 【排序算法】冒泡排序原理及Java实现
- 一步步学习数据结构和算法之冒泡排序效率分析及java实现
- Java实现冒泡排序与二分法查找
- 程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)
- Java实现冒泡排序
- 冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序java实现