经典排序算法——冒泡排序

冒泡排序比较简单，就是依次比较相邻的数据内容，前者比后者大，则交换数据内容。

public class Sort {
	static final int MAX = 20;

	public static void main(String[] args) {
		int[] data = new int[MAX];
		Random random = new Random();
		// 生成一个随机数组
		for (int i = 0; i < MAX; i++) {
			data[i] = random.nextInt(MAX * MAX);
		}
		// 打印排序前数据内容
		System.out.println(Arrays.toString(data));

		for (int i = 0; i < MAX; i++) {
			for (int j = i + 1; j < MAX; j++) {
				if (data[i] > data[j]) {
					int temp = data[i];
					data[i] = data[j];
					data[j] = temp;
				}
			}
		}
		// 打印排序后的数组
		System.out.println(Arrays.toString(data));
	}
}