前面实现了快速排序算法,其实这个算是难点的,如果是无序打乱的,用快速排序比较好。冒泡排序是从我们刚接触编程到找工作面试经常能遇见到的,虽然它的效率并不高,但是很重要,不知道你忘记怎么实现了没有?
首先看一下冒泡排序的实例图:
冒泡排序的过程很简单,就是将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面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²)。