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

题目描述

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

思路

方法一：类似于冒泡排序的方法

方法二：从前到后扫描，遇到偶数就删除，并在队尾插入。

#include<iostream>
#include<vector>
using namespace std;
void reOrderArray(vector<int> &array)
{
    int size = array.size();
    for(int i = 0; i < size - 1; i++)
        for(int j = 0; j < size - 1 - i; j++)
        {
            if(array[j] % 2 == 0 && array[j + 1]%2 == 1)
                swap(array[j], array[j+1]);
        }
}
int main()
{
    vector<int> vec;
    int temp, num;
    cout<<"Num of array：";
    cin>>num;
    for(int i = 0; i < num; i++)
    {
        cin>>temp;
        vec.push_back(temp);
    }
    reOrderArray(vec);
    for(int i = 0; i < num; i++)
        cout<<vec[i]<<' ';
    return 0;
}

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int num=array.size();
        for(int i=0; i<num;i++)//找到第一个偶数位置
           { int temp;
            if((array[i]%2)==0)
             {
               for(int j=i;j<num;j++)
               {
                 if((array[j]%2)==1)//找到偶数后第一个奇数位置，从第一个偶数位开始后移
                 {
                    temp=array[j];
                     while(j>i)
                      {
                        array[j]=array[j-1];//将第一个偶数位开始后移
                        j--;
                      }
                        array[j]=temp;//将该奇数前移到第一个偶数位
                        i++;//第一个偶数位置后移一次
                  }
               }
                  break;
         
            }
        
       }
            
      //
        
    }
};