首页 > 其他 > 详细

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

时间:2014-03-07 03:35:54      阅读:535      评论:0      收藏:0      [点我收藏+]
/*****************************************************
题目:输入一个整数数组,实现一个函数来调整该数组中数字
的顺序,使得所有奇数位于数组的前半部分,所以偶数位于数
组的后半部分。
*****************************************************/

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

调整数组顺序使得奇数位于偶数前面,布布扣,bubuko.com

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

原文:http://blog.csdn.net/walkerkalr/article/details/20645533

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!