数组重排序(将所有奇数都放在前面，所有偶数放在后面)的深入分析

例：长度为N的数组，把奇数放到数组的前面，偶数放到数组的后面 空间复杂度为O(1)

核心思想是：定义两个指针，一个指针A从前往后扫描，一个指针B从后往前扫描。
指针A扫描到偶数暂停，指针B扫描到奇数暂停，然后交换着两个数，交换之后继续如上述扫描和交换，直到指针A和指针B重合停止。

C语言中&表示按位与，0x开头的表示的是十六进制数，k&0x1表示k与0x1按位与，其效果为取k的二进制中最右边的数字，
该式也可以用做判断k的奇偶性， 如果k为奇数，其计算结果为1，否则为0。

public class JishuOushu {
	/**
	 * C语言中&表示按位与，0x开头的表示的是十六进制数，k&0x1表示k与0x1按位与，其效果为取k的二进制中最右边的数字，
	 * 该式也可以用做判断k的奇偶性， 如果k为奇数，其计算结果为1，否则为0。
	 * @param args
	 */
	public static void main(String[] args) {
		int list[] = { 1, 2, 3, 4, 5, 7, 9, 11 };
		reorderOddEven(list);
		System.out.println();
	}

	public static void reorderOddEven(int list[]) {
		int length = list.length;
		System.out.println("原数组：");
		for (int i = 0; i < length; i++) {
			System.out.print(list[i] + " ");
		}
		System.out.print("\n");
		int begin = 0;
		int end = length - 1;
		while (begin < end) {
// list[begin]为奇数，结果为1,否则为0。偶数继续运行，奇数则暂停
			while (begin < end && (list[begin] & 0x1) != 0){ 
				begin++;
			}
			while (begin < end && (list[end] & 0x1) == 0) {
				end--;
			}
				if (begin < end) {
					int temp = list[begin];
					list[begin] = list[end];
					list[end] = temp;
				}
		}
		System.out.println("重排序后的数组：");
		for (int i = 0; i < length; i++) {
			System.out.print(list[i] + " ");
		}
	}
}

　　

 

转载于:https://www.cnblogs.com/wujinsen/p/4693555.html