以此类推,小的上浮,大的下沉
代码展示:
//交换
public static void swap(int[] a, int i, int j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public static int[] bubbleSort(int[] data){
for(int i = 0; i < data.length - 1; i++){
for(int j = data.length - 1; j > i; j--){
if(data[j - 1] > data[j]){
swap(data, j -1, j);
}
}
}
return data;
}
public static void main(String[] args) {
int[] data = {3,6,1,8,7,6};
data = bubbleSort(data);
for(int i = 0; i < data.length; i++){
System.out.println(data[i]);
}
}
冒泡排序是所有排序效率最低的,时间复杂度为O(N^2)