冒泡 和 选择

冒泡：

/**
 * 冒泡排序的思想在于：通过比较交换， 每一轮都会把最大/最小的元素冒到某一段
 */
private static void bubbleSort(int[] source) {
	for (int i = 1; i < source.length; i++) {
		for (int j = 0; j < source.length - i; j++) {
			if (source[j] > source[j + 1]) {
				int temp = source[j];
				source[j] = source[j + 1];
				source[j + 1] = temp;
			}
		}
	}
}

选择：

/**
 * 选择排序就是每次遍历都把值最小的位置找出来， 然后和未排好序的第一个交换
 */
private static void selectSort(int[] source) {
	for (int i = 0; i < source.length; i++) {
		int min = i;
		for (int j = i + 1; j < source.length; j++)
			if (source[min] > source[j]) {
				min = j;
			}
		int temp = source[i];
		source[i] = source[min];
		source[min] = temp;
	}
}