1、时间复杂度
平均:O(n^2)
最优:O(n)
最差:O(n^2)
2、空间复杂度
O(1)
3、java实现代码
public class Sort {
public static void bubbleSort(int[] arr){
for (int i=0;i<arr.length;i++){
boolean flag = false;
for (int j=0;j<arr.length-i-1;j++){
if (arr[j]>arr[j+1]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
flag = true;
}
}
if (!flag){
break;
}
}
}
public static void main(String[] args) {
int[] list = {8,2,9,4,3,18,21,10};
bubbleSort(list);
for (int j : list) {
System.out.println(j);
}
}
}