冒泡排序（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("]");
}
}
