数据结构之冒泡排序和选择排序

public static void bubbleSort(int[] a) {
		int i, j;
		int len = a.length;
		// 外循环作用就是缩小每次内循环的长度。
		// 内循环每次上浮一个最大元素到顶端，总共上浮n-1次，即可排好序。
		for (i = 0; i < len - 1; i++) {
			// 内循环每次把当前序列中最大的元素上浮至顶端
			for (j = 0; j < len - i - 1; j++) {
				if (a[j] >= a[j + 1]) {
					a[j] ^= a[j + 1];// a=a^b
					a[j + 1] = a[j] ^ a[j + 1];// b=a^b
					a[j] ^= a[j + 1];// a=a^b
				}
			}
		}
		for (int k = 0; k < len; k++)
			System.out.print(a[k] + " ");
	}

	/*
	 * 选择排序。 原理就是：每次从无序序列中选出一个最大或者最小的元素， 放置在有序序列的后面 从无序序列选最小元素方法：
	 * 预先假定第一个元素为最小，然后拿它的下一个元素与它进行比较， 将比它小的元素的下标记住，按照这种方式知道遍历完毕，得出最小值的下标。
	 */
	public static void selectSort(int[] a) {
		if (a != null) {
			int i, j;
			int len = a.length;
			int min = 0;
			for (i = 0; i < len; i++) {
				min = i;
				// 内循环的作用就是从i-（length-1）序列中选出最小或者最大的元素的索引。
				for (j = i + 1; j < len; j++) {
					if (a[j] <= a[min]) {
						// 记住最小值或者最大值的索引
						min = j;
					}
				}
				System.out.println("min=" + min);
				// 当无序序列的最小值索引不等于i时，交换对应位置上的元素.
				if (min != i) {
					a[i] ^= a[min];
					a[min] = a[i] ^ a[min];
					a[i] ^= a[min];
				}
				System.out.print(a[i] + " ");
			}
			System.out.println();
		}
	}