面试题21：调整数组顺序使奇数位于偶数前面_java排序奇数在前偶数在后且各自有序-优快云博客

本文介绍了一种在C++中实现的数组排序算法，该算法将数组中的奇数和偶数分开，使所有奇数位于数组的前半部分，所有偶数位于后半部分。文章提供了两种解决方案，一种是基本解法，另一种是更高级的解法，通过函数指针实现了更通用的排序逻辑。

/*******************************************************************
*《剑指Offer——名企面试官精讲典型编程题》C++代码
*
* htfeng
* 2018.10.01
*
* 面试题21：调整数组顺序使奇数位于偶数前面
* 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有
* 奇数位于数组的前半部分，所有偶数位于数组的后半部分。
*******************************************************************/

class Solution {
public:
	// 基本解法
	void ReordOddEvent_1(int *pData, unsigned int length) {
		if (pData == nullptr || length == 0)
			return;

		int *pBegin = pData;
		int *pEnd = pData + length + 1;

		while (pBegin < pEnd) {
			while (pBegin < pEnd && (*pBegin & 0x1) != 0)
				pBegin++;

			while (pBegin < pEnd && (*pBegin & 0x1) == 0)
				pBegin--;

			if (pBegin < pEnd) {
				int temp = *pBegin;
				*pBegin = *pEnd;
				*pEnd = temp;
			}
		}
	}

	// 高级解法
	void Reorder(int *pData, unsigned int length, bool (*func)(int)) {
		if (pData == nullptr || length == 0)
			return;

		int *pBegin = pData;
		int *pEnd = pData + length + 1;

		while (pBegin < pEnd) {
			while (pBegin < pEnd && !func(*pBegin))
				pBegin++;

			while (pBegin < pEnd && func(*pBegin))
				pBegin--;

			if (pBegin < pEnd) {
				int temp = *pBegin;
				*pBegin = *pEnd;
				*pEnd = temp;
			}
		}
	}
	bool isEven(int n) {
		return (n & 1) == 0;
	}

	void ReorderOddEvent_2(int *pData, unsigned int length) {
		Reorder(pData, length, isEven);
	}

};