冒泡排序
public class BubbleSort {
public static void bubbleSort(int[] arr) {
for (int i = arr.length; i >= 1 ; i--) {
bubble(arr, i);
}
}
private static void bubble(int[] arr, int n) {
for (int i = 0; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
}