冒泡排序
重复地走访要排序的数列,一次比较两个数据元素,如果顺序不对则进行交换,并一直重复这样的走访操作,直到没有要交换的数据元素为止。
平均时间复杂度:O(n^2)
public static int[] bubbleSort(int[] arr) {
for (int j = 0; j < arr.length; j++) {
// 将最大的数放到最后
for (int i = 0; i < arr.length - j - 1; i++) {
if (arr[i] > arr[i + 1]) {
int temp = 0;
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
return arr;
}