JAVA中数组冒泡排序和选择排序

冒泡排序的思想：两两之间比较大小，小的数在前，大的数在后。共比较i-1次。

	static void MaoPaoArray(int[] a) {
		for (int i = 0; i < a.length - 2; i++) {
			for (int j = 0; j < a.length - 1 - i; j++) {
				if (a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}

每次比较从第一个数a[j]开始，两两比较，数大的放后面。每次比较都会产生所有比较的数字中最大的数，依次放在后面，即每次两两比较的时候只比较到a[j-1-i]。共比较i-1次。

选择排序思想：从索引0开始依次和后面所有的数字比较，小的数字放前面，每次比较完成后第一个数字就是最小的数字。一共比较i-1次。

	static void SelectArray(int[] a) {
		for (int i = 0; i < a.length - 1; i++) {
			for (int j = i + 1; j < a.length; j++) {
				if (a[i] > a[j]) {
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}

a[i]是每次比较的最前面的数，j=i+1是本次比较中的第二个数字，比较后将小的数放前面，然后j++，将a[i]后的所有数字比较完，a[i]即为所有数字中最小的数。共比较i-1次。