public void bubbleSort(int[] array){
for(int i=1;i<array.length;i++){
for(int k=0;k<array.length-i;k++){
if(array[k] > array[k+1]){
int swap = array[k];
array[k] = array[k+1];
array[k+1] = swap;
}
}
}
}
效率:
最简单的排序方法,需要进行N(N-1)/2次比较,平均进行N(N-1)/4次交换.时间复杂度为:O(N^2)