将整数数组a[0..n]，将其分为两部分，左边所有元素为奇数，右边所以元素为偶数，数组元素个数不超过1000

将整数数组分成奇数和偶数两部分，可以采用双指针的方法。首先，我们设置两个指针，一个指向数组开始（i = 0），另一个指向数组结束（j = n - 1）。然后，我们进入循环：

1. 检查左侧指针 i 所指的元素 a[i] 是否为偶数。如果它是偶数，则交换它和右侧指针 j 所指的元素 a[j]，然后同时向右移动 j（j--）。因为我们需要保证右边都是偶数。
2. 如果左侧指针 i 所指的元素 a[i] 是奇数，不做任何操作，直接移动左侧指针 i （i++）。

当 i 大于等于 j 时，表示已经完成了奇偶分离，此时数组就被分为了两部分：从索引 0 到 i 的元素（包括 i 索引处）为奇数，剩下的元素（从 i+1 到 n）为偶数。

以下是简单的 Python 代码实现：

def separate_array(arr):
    i, j = 0, len(arr) - 1
    while i < j:
        if arr[i] % 2 == 0:
            # 交换左右两侧的偶数
            arr[i], arr[j] = arr[j], arr[i]
            j -= 1
        else:
            i += 1
    return arr

# 示例
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
separated_arr = separate_array(arr)