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

/*****************************************************
题目:输入一个整数数组,实现一个函数来调整该数组中数字
的顺序,使得所有奇数位于数组的前半部分,所以偶数位于数
组的后半部分。
*****************************************************/

#include<stdio.h>

void reOrder(int* data, int length)
{
	if(data == NULL || length <= 0)
		return;
	int* pBegin = data;
	int* pEnd = data + length -1;
	//设置两个指针,当第一个指针指向奇数,第二个指向偶数,交换数字
	while(pBegin < pEnd){
		while(((*pBegin) & 1) && pBegin<pEnd)
			++pBegin;

		while(!((*pEnd) & 1) && pBegin<pEnd)
			--pEnd;

		if(pBegin < pEnd)
		{
			int temp = *pBegin;
			*pBegin = *pEnd;
			*pEnd = temp;
		}
	}
}
void printfArray(int* data,int length)
{
	for(int i=0; i<length; ++i)
	{
		printf("%d\t", data[i]);
	}
	printf("\n");
}	

int main()
{
	const int length = 10;
	int data[10] = {1,2,3,4,5,6,7,8,9,10};
	printfArray(data, length);
	reOrder(data, length);
	printfArray(data, length);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值