简单排序(1)

  今天，把简单排序中的选择排序和冒牌排序，自己重新写了一遍，复习排序的基础知识。

public class MaoPaoPaiXu {
	public static void main(String[] args) {
		int[] b = new int[] { 2, 3, 9, 3, 23, 1767, 87, 32 };
		Mao(b);
		System.out.println();
		System.out.println("*****");
		int[] c = new int[] { 3, 5, 5, 9, 32 };
		Xuan(c);

	}

	private static void Mao(int[] array) {
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = 0; j < array.length - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					array[j] = array[j] ^ array[j + 1];
					array[j + 1] = array[j] ^ array[j + 1];
					array[j] = array[j] ^ array[j + 1];
				} else {
					continue;
				}
			}
		}
		for (int i : array) {
			System.out.print(i + " ");
		}
	}

	private static void Xuan(int[] array) {
		int position;
		for (int i = 0; i < array.length; i++) {
			position = i;
			for (int j = i+1; j < array.length; j++) {
				if (array[position] < array[j]) {
					position = j;
				}
			}
			if (position !=  i) {
				array[position] = array[position] ^ array[ i];
				array[i] = array[position] ^ array[i];
				array[position] = array[position] ^ array[ i];
			}

		}
		for (int i : array) {
			System.out.print(i + " ");
		}
	}
}

 在这里简单的说几句，冒泡排序和选择排序最大的不同：冒泡是“左邻右里”之间的较量，按照排序顺序。而选择排序则是较为直观的排序，它直观上要求我们一眼找到一个无序数组中最小（最大）的数，放到最前端。但实际上数组比较时，还得一个一个地比较。所以，交换数组顺序时必须是一次循环比较完之后，才能确认其位置。