本题要求实现一个函数，将数组中的奇数元素排在前半段，偶数排在后半段。不管奇数还是偶数，数据的相对顺序保持不变。如1，2，3，4，5经过函数整理后变成1，3，5，2，4。 函数接口定义： void oddeven(int a[],int n);n 表示数组中的元素个数。

这个问题可以通过双指针法来解决。我们可以设置两个指针，一个从数组的开始处出发（我们称之为left），另一个从数组的末尾出发（称之为right）。left指针负责从数组的开始遍历到结束，寻找偶数元素，一旦找到就与right指针指向的元素交换位置，然后right指针向左移动一位。这样，left指针左侧的都是奇数元素，right指针右侧的都是偶数元素。当left和right指针相遇时，就完成了排序。由于题目要求保持原有相对顺序，因此在交换元素时需要注意只交换第一个遇到的偶数。

具体的C语言函数实现如下：

void oddeven(int a[], int n) {
    if (n <= 1) {
        // 数组元素个数小于等于1时不需要操作
        return;
    }
    int left = 0, right = n - 1;
    while (left < right) {
        // 寻找左侧的偶数
        while (left < right && a[left] % 2 != 0) {
            left++;
        }
        // 寻找右侧的奇数
        while (left < right && a[right] % 2 == 0) {
            right--;
        }
        // 交换找到的偶数和奇数
        if (left < right) {
            int temp = a[left];
            a[left] = a[right];
            a[right] = temp;
        }
    }
}