交换排序——冒泡排序

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;
				}
			}
		}
		
	}