面试题14—调整数组顺序使奇数位于偶数前面

调整数组顺序：奇数在前偶数在后

seu_nuaa_zc

于 2017-06-26 15:20:12 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/seu_nuaa_zc/article/details/73740272

剑指Offer 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种通过编程实现数组中元素重新排列的方法，确保所有奇数元素都位于偶数元素之前。使用C++语言演示了具体的实现过程，并提供了完整的代码示例。

题目：调整数组顺序，使奇数位于前面，偶数位于后面。

代码示例：

#include<iostream>
using namespace std;

void OddFrontEven(int a[], int n)
{
	if (a == NULL || n <= 0)
		return;
	int i = 0;
	int j = n - 1;
	while (i < j)
	{
		if (a[i] % 2 == 1)
		{
			i++;
		}
		else if (a[i] % 2 == 0)
		{
			if (a[j] % 2 == 0)
			{
				j--;
			}
			else
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
				i++;
				j--;
			}
		}
	}
}

void main()
{
	const int n = 5;
	int a[n] = {1,4,8,9,3 };
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
	cout << endl;
	//===
	OddFrontEven(a, n);
	//===
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
	cout << endl;
}