调整数组的中的元素使奇数位于数组的前面，偶数位于数组的后面

分为两部分的问题，最好只用两个指针。

譬如此题：就可以一个指针从头往后扫，而另一个指针从后往前扫，保证第一个指针永远指向奇数，最后一个指针永远指向偶数，然后两者交换，直至最终两个指针相等，即扫描完了所有的元素。

代码如下所示：

 1 //调整数组顺序使奇数位于偶数前面
 2 #include<iostream>
 3 using namespace std;
 4 void function1(int* number, unsigned int length)
 5 {
 6     int p1 = 0;
 7     int p2 = length - 1;
 8     while (p1<p2)
 9     {
10         while (p1 < p2 && (number[p1] & 0x1) != 0)//p1指向的不是偶数，p1++
11             ++p1;
12         while (p1 < p2 && (number[p2] & 0x1) != 1)//p2指向的不是奇数，P2--;
13             --p2;
14         if (p1 < p2)//交换两个的值，注意：交换后的下一轮必然两个指针都会向中间靠拢
15         {
16             int temp = number[p1];
17             number[p1] = number[p2];
18             number[p2] = temp;
19         }
20     }
21 }
22 void print16(int* number, unsigned int length)//打印函数
23 {
24     for (int i = 0; i < length; ++i)
25         cout << number[i] << "    ";
26     cout << endl;
27 }
28 int main16()
29 {
30     int A[7] = { 1, 2, 3, 4, 5, 6, 7 };
31     function1(A, 7);
32     print16(A, 7);
33     system("pause");
34     return 0;
35 }

代码的鲁棒性：

 1 #include<iostream>
 2 using namespace std;
 3 void print16(int* number, unsigned int length)
 4 {
 5     for (int i = 0; i < length; ++i)
 6         cout << number[i] << "    ";
 7     cout << endl;
 8 }
 9 //代码的可重用性
10 void Reorder(int *pData, unsigned int length, bool(*func)(int))
11 {
12     int *pbegin = pData;
13     int *pend = pData + length - 1;
14     while (pbegin < pend)
15     {
16         while (pbegin < pend&&!func(*pbegin))
17             ++pbegin;
18         while (pbegin < pend&&func(*pend))
19             --pend;
20         if (pbegin < pend){
21             int temp = *pbegin;
22             *pbegin = *pend;
23             *pend = temp;
24         }
25     }
26 }
27 bool isEven(int n)
28 {
29     return (n & 1) == 0;
30 }
31 void ReorderOddEven(int *pData, unsigned int length)
32 {
33     Reorder(pData, length, isEven);
34 }
35 int main16()
36 {
37     int A[7] = { 1, 2, 3, 4, 5, 6, 7 };
38     //function1(A, 7);
39     //print16(A, 7);
40     ReorderOddEven(A, 7);
41     print16(A, 7);
42     system("pause");
43     return 0;
44 }