C++--调整数组顺序使奇数位于偶数前面

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

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

方法一：
假设a数组存着原数组，我们可以生成一个一样的b数组，先遍历a数组，找出所有奇数，放入b数组中，最后再遍历一次a数组，把偶数放入b数组中
原理验证：

#include<iostream>
#include<math.h>
#include<vector>
using namespace std;

int main()
{
	int a[6]={2,4,3,4,5,6};
	int b[6]={0};
	int i=0,j;
	
//找奇数
	for(j=0;j<6;j++)
		if(a[j]%2==1)
		{ 
			b[i]=a[j];
		   i++;
		}

//找偶数
	for(j=0;j<6;j++)
		if(a[j]%2==0)
		{ 
			b[i]=a[j];
		   i++;
		}

	for(i=0;i<6;i++)
		cout<<b[i]<<endl;

return 0;
}

正解：

#include<iostream>
#include<math.h>
#include<vector>
using namespace std;
 
 void reOrderArray(vector<int> &array) {
        vector<int> b=array;//复制动态数组
        int i=0;
        int j;
        for(j=0;j<array.size();j++)
            if(array[j]%2==1)
            {
                b[i]=array[j];
                i++;
            }
        for(j=0;j<array.size();j++)
            if(array[j]%2==0)
            {
                b[i]=array[j];
                i++;
            }
          //使array为变换后的数组
			array=b;
        
    }
int main()
{
	
	int a[6]={1,2,3,4,5,6};
vector<int> b;
// 向b中输入值
for(int i=0;i<=5;i++)
b.push_back(a[i]);
//转换
reOrderArray(b);
//输入b数组的值
for( i=0;i<=b.size()-1;i++)
    cout<<b[i]<<" ";
return 0;
}

方法二：
直接对a数组中进行重新排序
原理就是，利用两个变量，i 记录奇数位置， j 进行循环遍历。
j 遇到偶数，向右移动（j++），遇到奇数，如果与前面已经排序的奇数直接有空
（j-i !=0），则交换两个数组中（交换j 和 j-1 的值）的值，直到将该奇数填到上一次奇数后面(直到 j=i)。
这里有个判断，就是数组第一个数是奇数还是偶数，是奇数则i初始值为0，偶数i为-1.

#include<iostream>
#include<math.h>
#include<vector>
using namespace std;
 
 void reOrderArray(vector<int> &a) {
	 int i=a[0]%2==1?0:-1;
	   int tem;
	   for(int j=0;j<a.size();j++)
	   {
         if(a[j]%2==1&&j!=0)
		 {
			 i=i+1;
		 while(j-i!=0)
		 {
		 tem=a[j];
		 a[j]=a[j-1];
		 a[j-1]=tem;
		 j=j-1;
		 }
		 }  
	   }
        
    }
int main()
{	
	int a[6]={10,2,8,4,5,6};
vector<int> b;
for(int i=0;i<=5;i++)
b.push_back(a[i]);
reOrderArray(b);
for( i=0;i<=b.size()-1;i++)
    cout<<b[i]<<" ";
return 0;
}

方法三：(最强)
从数组后面往前面依次交换，因为最后结果是奇数在偶数的左边，则凡是奇数在偶数右边，则交换。

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]);
            }
        }
    }