这是我第一个知道的算法！

时间复杂度

O(n²)

原理

冒泡排序

public int[] bubbleShort(int[] arr) { int n = arr.length; for(int i=0; i<n-1; i++) { for(int j=0; j<n-1;j++) { if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; }