C++ 调整数组使得奇数位于偶数后面

最新推荐文章于 2024-06-12 21:51:21 发布

原创最新推荐文章于 2024-06-12 21:51:21 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ 调整数组奇数偶数的顺序

C++ 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一段用于调整数组顺序的代码，将数组中的偶数元素排列在奇数元素之前。通过实现一个类和相关方法，展示了如何遍历数组并根据元素的奇偶性进行排序。

代码如下：

/*调整数组的顺序使得数组中偶数在奇数前面*/
#include <iostream>
#include <stdio.h>
using namespace std;
class Solution
{
public:
	void swap(int &a ,int &b)
	{
		int temp = b;
		b = a;
		a = temp;
	}
	int * reorder(int array[],int length)
	{
		if(length <= 1 || array == NULL )
			return array;
		int lp = 0, rp = length -1;
		while(rp > lp)
		{
			while(lp < rp && array[lp] %2 == 0 )
				lp ++;
			while(lp < rp && array[rp] %2 == 1)
				rp --;
			if(lp < rp)	swap(array[lp],array[rp]);
		}
		return array;
	}
	void Print(int array[],int length)
	{
		int i = 0;
		while( i < length)
			cout << array[i++]<<'\t';
		cout << endl;
	}
};
int main()
{
	Solution sol;
	int a[10] = {3,5,8,3,2,1,8,4,0,4};
	sol.reorder(a,10);
	sol.Print(a,10);
    Solution sol1;
	int a1[10] = {4,5,6,7,8,9,0,2,4,1};
	sol1.reorder(a1,10);
	sol1.Print(a1,10);
	system("PAUSE");
	return 0;
}

运行结果：