奇数位递增偶数位递减的数组_调整数组顺序使奇数位与偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，是的所有奇数位与数组的前半部分，所有偶数位与数组的后半部分。

解题思路：

一般思路：维护两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它只向前移动，在两个指针相遇之前，第一个指针总是位与第二个指针的钱买你，如果第一个指针指向的数字是偶数，并且第二个指针指向的是奇数，我们就交换这两个数字。

如下图所示：

注：(a)把第一个指针指向数组的第一个数字，第二个指针指向最后一个数字。(b)向后移动第一个指针直至它指向偶数2，此时第二个指针指向奇数5，不需要移动。(c)交换两个指针指向的数字。(d)向后移动第一个指针直至它指向偶数4，向前移动第二个指针直至它指向奇数3.由于第二个指针移到了第一个指针前面，表明所有的奇数都位与偶数的前面。

扩展性解法

我们可以把这两个逻辑框架抽象出来，而把判断的标准变成一个函数指针，也就是用一个单独的函数来判断数字是不是符合标准。这样我们就把整个函数解耦成两部分：一是判断数字应该在数组前半部分还是后半部分的标准，二是拆分数组的操作。