数组奇偶重排

最新推荐文章于 2023-02-16 17:25:45 发布

aloha-cloud

最新推荐文章于 2023-02-16 17:25:45 发布

阅读量568

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer_Codeing 文章标签：数组奇偶重排

本文链接：https://blog.youkuaiyun.com/xk_moving/article/details/89060921

剑指offer_Codeing 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种将数组中的奇数和偶数分别排序的方法，确保所有奇数位于数组前半部分，所有偶数位于后半部分，同时保持同类元素间的相对顺序不变。提供了两种实现方式，一种通过创建新的数组来完成，另一种则是在原数组上进行操作。

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

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

#include <iostream>
#include <vector>

using namespace std;

    void reOrderArray(vector<int> &array) 
	{
        int size = array.size();
        vector<int> odd;
        vector<int> even;
        for(int i = 0;i < size ;i++)
        {
            if(array[i]%2 == 0)even.push_back(array[i]);
            else
                odd.push_back(array[i]);
        }
        array.clear();
        vector<int>::iterator it;
        for(it = odd.begin();it != odd.end(); it++)
        {
            array.push_back(*it);
        }
        for(it = even.begin(); it != even.end(); it++)
        {
            array.push_back(*it);
        }
    }

	void reOrderArray1(vector<int> &array) 
	{
        vector<int>::iterator it = array.begin();
        if (it == array.end())return ;//array可能为空，会导致非法越界访问
		for(it = (array.begin() + 1);it != array.end() ;it++)
        {
            if(*it % 2 == 1)//奇数
            {
                vector<int>::iterator temp = it;
                while(*(temp-1) % 2 == 0)//若前一个为偶数则交换位置，直至前一个数为奇数或起始位置
                {
                    int tmp = *temp;
                    *temp = *(temp-1);
                    *(temp-1) = tmp;
                    temp--;
                    if(temp == array.begin())
                    {
                        break;
                    }
                }
            }
        }
    }

int main()
{
	vector<int> array;
	vector<int>::iterator it;
	int elem;
	cin>>elem;
	while(elem != -1)
	{
		array.push_back(elem);
		cin>>elem;
	}
	vector<int> array1 = array;

	reOrderArray(array);
	for(it = array.begin(); it != array.end(); it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;

	reOrderArray1(array1);
	for(it = array1.begin(); it != array1.end(); it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;

}