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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
 

正解：

#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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
 

方法二：
直接对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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
 

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

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/102227777