编程实现数组奇数位于前半部分，偶数位于后半部分。

题目

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

分析

所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分，因此我们要定义两个指针，第一个指针指向数组的第一个元素，第二个指针指向数组的最后一个元素，一个向后移动，一个向前移动，如果，第一个指向的是偶数，第二个指针指向的是奇数，我们就交换这两个数。

代码如下

#include<stdio.h>
#include<stdlib.h>
#define N 10
int change(int *arr,int p,int q)  //交换奇数偶数
{