【代码的完整性】调整数组顺序使奇数位于偶数前面

本文链接：https://blog.youkuaiyun.com/ghscarecrow/article/details/81946826

本文介绍了一种将数组中的奇数和偶数分离并保持各自相对顺序不变的算法。通过两个内部循环，采用稳定性强的排序方式实现了目标要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题出自牛客网的剑指offer专题

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

题目分析：

做了两道考点为“代码的完整性”的题目，一开始还很疑惑，这个也叫作考点吗？然后现在开始有点理解什么叫作代码的完整性了。就是在写代码之前我们一定要先读懂读透这道题目。这道题主要有这样的几个要求：1.要使得调整后的数组中所有的奇数都位于偶数前面。2，这个也是最容易看漏的一点，题目要求要保证奇数和奇数，偶数和偶数的相对位置不变。那么，有了这个要求我们就要尽量要使用稳定性较强的排序算法。

代码如下：

Java版本：

public class Solution {
    public void reOrderArray(int [] array) {
        for(int i=0;i<array.length-1;i++){
            for(int j=array.length-1;j>i;j--){
                if(array[j]%2==1&&array[j-1]%2==0){
                    int temp = array[j];
                    array[j] = array[j-1];
                    array[j-1] = temp;
                }
            }
        }
    }
}

C++版本：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        for(int i = 0;i < array.size();i++){
            for(int j = array.size()-1; j>i;j--){
                if(array[j]%2==1&&array[j-1]%2==0)
                    swap(array[j],array[j-1]);
            }
        }
    }
};