簡單排序算法之冒泡排序

冒泡排序

①基本思想：兩個數比較大小，較大的數下沉，較小的數冒起來。

②算法描述：

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

③動圖演示（來源參考資料）

 

 ④代碼實現

 1 public class maoPaoDemo{
 2     public static void main(String[] args){
 3         int[] arr = {12,5,7,9,10,70,56,2,105,6};
 4         for(int i=0;i<arr.length-1;i++){
 5             for(int j=0;j<arr.length-i-1;j++){
 6                 if(arr[j]>arr[j+1]){
 7                     int temp=0;
 8                     temp=arr[j];
 9                     arr[j]=arr[j+1];
10                     arr[j+1]=temp;
11                 }
12             }
13         }
14         for(int i=0;i<arr.length;i++){
15         　　System.out.print(arr[i]+" ");
16         }
17     }
18 }