剑指offer 14---调整数组顺序使奇数位于偶数前面

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

解析：

#include <iostream>#include <assert.h>#include <Windows.h>using namespace std;//整数数组中，奇数位于偶数前面void OddEvenNumber(int* arr, int length){if (arr == NULL || length == 0){return;}int* begin = arr;int* end = arr + length - 1;while (begin < end){//判断一个数是偶数还是奇数，也可以用  x&1while ((begin<end) && (*begin) % 2 == 1)   //此时为奇数{++begin;}while ((begin<end) && (*end) % 2 == 0)     //此时为偶数{--end;}while ((begin<end) && ((*begin) % 2 == 0) && ((*end) % 2 == 1)){*begin = *begin^*end;*end = *begin^*end;*begin = *begin^*end;++begin;--end;}}}

void Test(){int arr[] = { 1, 3, 3, 4, 5, 6, 9, 8, 9, 10, 11, 34, 5, 6, 89, 0, 12 };int length = sizeof(arr) / sizeof(arr[0]);OddEvenNumber(arr, length);int i = 0;for (; i < length; ++i){cout << arr[i] << " ";}cout << endl;}int main(){Test();system("pause");return 0;}

扩展：

1.如果将题目改为把数组中的数按照大小分为两部分，所有负数都位于非负数的前面，怎么做？

PS:这个题目几乎和上述题目相同，只需要改几个条件

//整数数组中，所有负数位于非负数前面void OddEvenNumber(int* arr, int length){if (arr == NULL || length == 0){return;}int* begin = arr;int* end = arr + length - 1;while (begin < end){//所有负数位于非负数前面while ((begin<end) && ((*begin)<0))   //此时为负数{++begin;}while ((begin<end) && ((*end)>=0))     //此时为非负数{--end;}//此时begin指向非负数，end指向负数，需要交换while ((begin<end) && ((*begin) >=0) && ((*end)<0)){*begin = *begin^*end;*end = *begin^*end;*begin = *begin^*end;++begin;--end;}}}

2.如果在将题目改为，能被3整除的数都放在不能被3整除的前面，怎么办？

PS：  还是只需要改几个判断条件。可以将不同的部分封装成不同的函数，在函数体里调用完成不同功能。