算法之—冒泡排序

算法原理

冒泡排序算法的運作如下：（從後往前）

1. 1 .比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 2 .對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3. 3 .針對所有的元素重複以上的步驟，除了最後一個。
4. 4 .持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
5. Java實現：

6. public class BulleSort {
   
   	/**
   	 * @param args
   	 */
   	public int[]  Bulle(int[] list){
   		int[] c=list;
   		int temp=0;
   		for (int i = 0; i < c.length-1; i++) {
   			for (int j = 0; j < c.length-1-i; j++) {
   				if (c[j]>c[j+1]) {
   					temp=c[j];
   					c[j]=c[j+1];
   					c[j+1]=temp;
   				}
   			}
   			
   		}
   		
   		
   		return c;
   		
   	}
   	
   	
   	public static void main(String[] args) {
   		// TODO Auto-generated method stub
   		int[] list={12,545,665,1,2,78,12};
   		BulleSort bl=new BulleSort();
   		for (int i = 0; i < list.length; i++) {
   			System.out.print(bl.Bulle(list)[i]+"  ");
   		}
   		
   	}
   
   }