题目：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
解析：
#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&1
while ((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： 还是只需要改几个判断条件。可以将不同的部分封装成不同的函数，在函数体里调用完成不同功能。