冒泡排序原理及实现

冒泡排序就是每次将重的泡泡下沉，轻的泡泡上浮。通过一次次反复的操作，实现排序目的。

下面看一下冒泡的实现

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）