Java 数组冒泡排序

package cc.linuxcc.array;

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = { 99, 2, 44, 21, 45, 55, 70 };
		int tmp; // 临时变量,用于交换数据使用

		// arr.length是6,再减1是5次就可以了
		for (int i = 0; i < arr.length - 1; i++) { // 外层循环
			for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环,每次减i,第一次减0,第二次减1,第三次减2...
				if (arr[j] > arr[j + 1]) { // 如果index位比index+1就是它后面那个index位的元素大
					tmp = arr[j]; // 把当前元素赋值给tmp;
					arr[j] = arr[j + 1]; // 把当前元素后面那个元素赋值给前面那个index位置
					arr[j + 1] = tmp; // 把tmp保存的值赋值给index+那个位置
				}
			}
		}

		// 遍历arr数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}