Java簡單排序之冒泡排序代碼

冒泡排序（Bubble Sort）是一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。

冒泡排序算法的運作如下:

比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

針對所有的元素重復以上的步驟，除了最後一個。

持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較

代碼實現：

public class BubbleSort {
    public static void sort(long arr[]){
                 
        //定義臨時變量
        long temp=0;
                 
        for(int i=0;i<arr.length-1;i++){ //這個循環表示，循環的趟數
              //第二個循環表示相連的兩個數之間的比較
          for(int j=arr.length-1;j>i;j--){
                //交換數據
                if(arr[j]<arr[j-1]){
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
            }
        }
                 
    }
}
測試：
public class TestSort {
    public static void main(String[] args) {
        //初始化數組，給數組添加值 
        long arr[]=new long[5];
        arr[0]=34;
        arr[1]=3;
        arr[2]=4;
        arr[3]=23;
        arr[4]=33;
                 
        //沒有進行排序之前的數據
        System.out.print("[");
        for(long num:arr){
            System.out.print(num+" ");
        }
        System.out.print("]");
                 
        System.out.println();
               
        //排序之後的數據
        BubbleSort.sort(arr);
        System.out.print("[");
        for(long num:arr){
            System.out.print(num+" ");
        }
        System.out.print("]");
    }
}