冒泡排序就是每次將重的泡泡下沉，輕的泡泡上浮。通過一次次反覆的操作，實現排序目的。
下面看一下冒泡的實現
public class Test{
public static void main(String[] args){
int[] data = {1,-3,6,4,9,-7,5,0,-9,2};
bubbleSort(data);
for(int i=0;i<data.length;i++){
System.out.print(data[i]+" ");
}
}
private static void bubbleSort(int[] data){
for(int i=data.length-1;i>0;i--){
for(int j=0;j<i;j++){
if(data[j]>data[j+1])
swap(data,j,j+1);
}
}
}
private static void swap(int[] data,int x,int y){
int temp = data[x];
data[x] = data[y];
data[y] = temp;
}
}
可以看到，在bubbleSort中，每次循環都會將data中最大的元素交給循環中最後那個元素，這樣，大的氣泡一個個下沉，循環結束了，排序也就完成了。
冒泡排序時間複雜度最差，平均都是O（N²）,最好就是當排序數據已經排好的時候，時間複雜度爲O（N）