# 调整数组顺序使奇数位于偶数前面|博客系列

> 本文介绍如何通过编程将整数数组中的奇数移动到前面、偶数移动到后面，包含双指针和排序两种常见解法，适合面试和算法学习。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/data-struct/32-%E8%B0%83%E6%95%B4%E6%95%B0%E7%BB%84%E9%A1%BA%E5%BA%8F%E4%BD%BF%E5%A5%87%E6%95%B0%E4%BD%8D%E4%BA%8E%E5%81%B6%E6%95%B0%E5%89%8D%E9%9D%A2
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

### 题目描述

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

### 解题思路

**解法一**

1. 第一个指针start从数组第一个元素出发，向尾部前进

2. 第二个指针end从数组的最后一个元素出发，向头部前进

3. start遍历到偶数，end遍历到奇数时，交换两个数的位置

4. 当start>end时，完成交换

**解法二**

1. 给数组重新设置排序规则`compare`
2. `compare`函数中用`a`和`b`的值对`2`除余，然后返回`b`的余数减`a`的余数

### coding

**解法一**

```javascript
function reOrderArray1(array) {
    if (Array.isArray(array)) {
        let start = 0;
        let end = array.length - 1;
        while (start < end) {
            while (array[start] % 2 === 1) {
                start++;
            }
            while (array[end] % 2 === 0) {
                end--;
            }
            if (start < end) {
                [array[start], array[end]] = [array[end], array[start]]
            }
        }
    }
    return array;
}
```

> 解法一会改变原数组的相对顺序，若要保证相对顺序，则需要让两个指针同时从左侧开始。

**解法二**

```javascript
function reOrderArray2(array) {
    if (Array.isArray(array)) {
        return array.sort(compare)
    }
}
function compare(a, b) {
    let rA = a % 2,
        rB = b % 2;
    return rA === rB ? 1 : rB - rA
}
```

**测试代码**

```javascript
console.log(reOrderArray1([2, 6, 1, 3, 4, 5]))
// [5, 3, 1, 6, 4, 2]
console.log(reOrderArray2([2, 6, 1, 3, 4, 5]))
// [1, 3, 5, 2, 6, 4]
```
