将整数数组A[0..n]，将其分为俩部分，左边所有元素为奇数，右边所有元素为偶数。数组元素个数不超过1000。用c语言编程

在C语言中，你可以通过遍历数组并利用两个指针（一个指向开始，另一个指向中间），同时检查每个元素的奇偶性来进行这样的分割。以下是简单的步骤和伪代码示例：

1. 初始化两个指针：`i = 0` (奇数部分的起始) 和 `j = n - 1` (偶数部分的起始，从数组的末尾开始查找第一个偶数)。

2. 当 `i < j` 时，继续循环：
a. 如果 `A[i]` 是偶数，将 `i++` 并跳过当前元素，因为我们要找到下一个奇数。
b. 如果 `A[j]` 是奇数，将 `j--` 并跳过当前元素，因为我们找到了一个可以交换位置的偶数。
c. 如果 `A[i]` 是奇数且 `A[j]` 是偶数，交换这两个元素的位置，然后分别递增 `i` 和减小 `j`。

3. 循环结束后，`i` 的位置就是奇数部分的边界，`i+1` 就是奇数部分结束的位置，`j` 的位置就是偶数部分的边界。

这是一个基本的思路，下面是实际的C代码实现（假设数组A已初始化）：

#include <stdio.h>

void separateArray(int A[], int n) {
    int i = 0, j = n - 1;

    while (i < j) {
        // 检查并交换奇偶数
        if (A[i] % 2 == 0) {
            while (A[j] % 2 != 0 && i < j) {
                j--;
            }
            if (i < j) {
                swap(A[i], A[j]);
            }
        } else {
            i++;
        }
    }

    printf("奇数部分：");
    for (int k = 0; k <= i; k++) {
        printf("%d ", A[k]);
    }

    printf("\neven部分：");
    for (int k = i + 1; k < n; k++) {
        printf("%d ", A[k]);
    }
}

// Swap function to simplify code
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main() {
    int A[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n = sizeof(A) / sizeof(A[0]);

    separateArray(A, n);

    return 0;
}