C语言——oj刷题——调整数组使奇数全部都位于偶数前面

题目：

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

一、实现方法：

当我们需要对一个整数数组进行调整，使得奇数位于数组的前半部分，偶数位于数组的后半部分时，可以使用以下方法来实现。

首先，我们可以定义两个指针，一个指向数组的开头，一个指向数组的末尾。然后，我们可以使用循环来遍历数组，直到两个指针相遇为止。在每次循环中，我们检查当前指针指向的数字是否为奇数。如果是奇数，则将指针向后移动一位。如果是偶数，则将两个指针指向的数字进行交换，并将两个指针分别向前和向后移动一位。

二、以下是用C语言实现该功能的代码示例：

#include <stdio.h>

void adjustArray(int arr[], int length) {
    int left = 0; // 左指针
    int right = length - 1; // 右指针

    while (left < right) {
        // 左指针指向的数字为奇数，向后移动左指针
        while (arr[left] % 2 != 0) {
            left++;
        }

        // 右指针指向的数字为偶数，向前移动右指针
        while (arr[right] % 2 == 0) {
            right--;
        }

        // 交换左右指针指向的数字
        if (left < right) {
            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
    }
}

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

    printf("原始数组：");
    for (int i = 0; i < length; i++) {
        printf("%d ", arr[i]);
    }

    adjustArray(arr, length);

    printf("\n调整后的数组：");
    for (int i = 0; i < length; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

上述代码中，我们首先定义了一个名为adjustArray的函数，它接受一个整数数组和数组长度作为参数。在函数中，我们使用了两个指针来遍历数组，将奇数和偶数进行交换。然后，在main函数中，我们定义了一个整数数组，并调用adjustArray函数来调整数组的顺序。最后，我们打印出调整后的数组。