用c语言实现，给定一个非负整数数组nums,nums中一半是奇数，一半是偶数；对数组进行排序，以便当nums[i]为奇数时，i也是奇数；当nums[i]为偶数时，i也是偶数；

在C语言中实现这个需求，可以采用双指针法，并结合快速排序的思想。这里我们先创建一个辅助函数用于交换数组元素的位置，然后利用两个指针`i`（指向奇数位置）和`j`（指向偶数位置），保证它们始终向中间移动并保持奇偶性一致。

下面是一个简单的步骤描述：

1. 初始化两个指针`i = 0`（开始于数组首位的奇数位置）和`j = nums.length - 1`（结束于数组尾部的偶数位置）。
2. 当`i < j`时，进入循环：
a. 如果`nums[i]`是偶数并且`nums[j]`是奇数，交换这两个元素：`swap(&nums[i], &nums[j])`。
b. 否则，如果都是奇数或都是偶数，则分别自增和自减一个步长：`i += 2` 和 `j -= 2`。
3. 循环结束后，数组会满足题目要求。

以下是伪代码示例：

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void sortArrayWithEvenOdd(int nums[], int length) {
    int i = 0, j = length - 1;

    while (i < j) {
        if (nums[i] % 2 == 0 && nums[j] % 2 == 1) {
            swap(&nums[i], &nums[j]);
        } else if (nums[i] % 2 != 0 && nums[j] % 2 != 1) {
            i += 2; // 如果都是奇数，不动
            j -= 2; // 如果都是偶数，不动
        } else {
            i++; // 都不是对方需要的情况，只动一个
        }
    }
}