冒泡排序就是每次将重的泡泡下沉，轻的泡泡上浮。通过一次次反复的操作，实现排序目的。
下面看一下冒泡的实现
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）