数组中的奇偶数分组方法

# 2.2 奇数分组算法

### 2.2.1 算法原理

奇数分组算法的基本原理是遍历数组，将奇数元素移动到数组的前面，偶数元素移动到数组的后面。具体步骤如下：

1. 设置两个指针，`i` 指向数组的开头，`j` 指向数组的末尾。
2. 循环遍历数组，直到 `i` 指针大于等于 `j` 指针。
3. 如果 `arr[i]` 是奇数，则将其与 `arr[j]` 交换，然后将 `j` 指针左移一位。
4. 如果 `arr[i]` 是偶数，则将 `i` 指针右移一位。
5. 重复步骤 3 和 4，直到 `i` 指针大于等于 `j` 指针。

# 2. 数组中的奇偶数分组算法

### 2.1 分组算法概述

分组算法是一种将数组中的元素根据特定规则重新排列的算法。在数组中的奇偶数分组算法中，目标是将数组中的奇数和偶数分别分组，奇数在前，偶数在后。

### 2.2 奇数分组算法

#### 2.2.1 算法原理

奇数分组算法采用双指针法，即使用两个指针从数组的两端向中间移动，分别指向第一个偶数和最后一个奇数。当两个指针相遇时，算法结束。

#### 2.2.2 代码实现

def partition_odd_even(arr):
    """
    将数组中的奇数和偶数分组，奇数在前，偶数在后。

    参数：
        arr: 待分组的数组

    返回：
        分组后的数组
    """

    left, right = 0, len(arr) - 1

    while left < right:
        # 从左向右找到第一个偶数
        while left < right and arr[left] % 2 == 1:
            left += 1

        # 从右向左找到最后一个奇数
        while left < right and arr[right] % 2 == 0:
            right -= 1

        # 交换奇数和偶数
        if left < right:
            arr[left], arr[right] = arr[right], arr[left]
            left += 1
            right -= 1

    return arr

**代码逻辑分析：**

* 首先，初始化两个指针 `left` 和 `right`，分别指向数组的第一个元素和最后一个元素。
* 然后，使用两个 `while` 循环从两端向中间移动指针，直到 `left` 指向第一个偶数，`right` 指向最后一个奇数。
* 如果 `left` 和 `right` 指向的元素不符合要求，则交换这两个元素。
* 重复以上步骤，直到 `left` 和 `right` 指针相遇。

### 2.3 偶数分组算法

#### 2.3.1 算法原理

偶数分组算法与奇数分组算法类似，但目标是将偶数分组在数组的前面，奇数分组在后面。

#### 2.3.2 代码实现

def partition_even_odd(arr):
    """
    将数组中的偶数和奇数分组，偶数在前，奇数在后。

    参数：
        arr: 待分组的数组

    返回：
        分组后的数组
    """

    left, right = 0, len(