重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。
平均时间复杂度：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; }