交换排序——冒泡排序

public static void bubble(int[] arr) {/** * 交换排序——冒泡排序（稳定的） *  * 性能：时间复杂度O(n ^ 2) *  * @author Zed1994 */for (int i = arr.length - 1; i > 0; i--) {/* * 下标i始终表示每一趟冒泡后最大的数的下标， * 下标j表示的元素在每趟冒泡中总会与后面一个元素进行比较，并最终会表示成此趟冒泡中最大的那个元素的下标， * 整个冒泡，其实就是大的元素依次冒泡到后面去 */for (int j = 0; j < i; j++) {if(arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}