13 调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-08-15 13:07:02 发布

原创最新推荐文章于 2024-08-15 13:07:02 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种在数组中将所有奇数移到前面、偶数移到后面的排序算法。通过记录最后一个奇数的位置并进行交换来实现。具体步骤为：初始化odd_end为0，遍历数组，遇到奇数则向前交换至odd_end+1位置，并更新odd_end。

需要记录排好序的最后一个奇数的位置odd_end
然后遇到奇数就一个一个向前交换，将该奇数交换到odd_end+1位置，更新odd_end=odd_end+1

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

    }
};