冒泡排序(BubbleSort)

基本思想：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

冒泡排序的最坏和平均时间复杂度都是，且冒泡排序是一种稳定的排序算法。由于它的简单，常常用来作为算法入门的学习例子。

冒泡排序程序如下：

[java]  view plain  copy

1. package org.zsl.algorithm.sort.bubble;  
2.   
3. public class BubbleSort {  
4.     public static void main(String[] args) {  
5.         String[] a ={"Alice","Bull","Decjsk","Cal","Zol","Jack","Tom","Lily"};  
6.         sort(a);  
7.         show(a);  
8.     }  
9.     private static void show(Comparable [] a){  
10.         for(int i = 0;i<a.length;i++){  
11.             System.out.print(a[i]+"、");  
12.         }  
13.         System.out.println();  
14.     }  
15.     public static void sort(Comparable[] a){  
16.         for(int i = 0;i<a.length;i++){//仅仅只是用来控制循环次数  
17.               
18.             for(int j= 0 ; j<a.length-1 ; j++){//用来进行比较  
19.                   
20.                 if(a[j].compareTo(a[j+1])>0){  
21.                     swap(a,j,j+1);  
22.                 }  
23.             }  
24.         }  
25.     }  
26.     private static void swap(Comparable[] a,int i,int j){  
27.         Comparable temp = a[i];  
28.         a[i] = a[j];  
29.         a[j] = temp;  
30.     }  
31.     public static boolean isSorted(Comparable[] a){  
32.         for(int i= 0 ;i<a.length-1;i++){  
33.             if(a[i].compareTo(a[i+1])>0)    //判断是否有没有排序的元素  
34.                 return false;  
35.         }  
36.         return true;  
37.     }  
38. }