【c语言】调整数组使奇数全部都位于偶数前面

原创 2015年07月08日 09:30:51
//  调整数组使奇数全部都位于偶数前面
//  输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
//  所有偶数位于数组的后半部分。

#include <stdio.h>
#include <assert.h>

void johh(int *p, int len)
{
	int *q = p + len - 1;
	int temp;
	assert(p != NULL);
	while (p < q)
	{
		while ((*p & 1) == 1)
		{
			p++;
		}
		while ((*q & 1) == 0)
		{
			q--;
		}
		if (p < q)
		{
			temp = *p;
			*p = *q;
			*q = temp;
		}
	}
	return;
}

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9};
	int len = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	johh(arr, len);
	for (; i < len; ++i)
	{
		printf("%d  ", arr[i]);
	}
	printf("\n");
	return 0;
}








【C语言】调整数组使奇数全部都位于偶数前面

//调整数组使奇数全部都位于偶数前面。 //输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分 #include void A...

【C语言】调整数组使奇数全部都位于偶数前面(修改)

//调整数组使奇数全部都位于偶数前面。 //输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分 #include void A...

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

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

C语言 程序实现将一个数组所有奇数放在前半部分,偶数位于后半部分

输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。        数组奇数位于前半部分,偶数位于后半部分,实现这个需要用到循环...

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

题目:输入一个整数数组,实现一个函数来调整数组中数字的顺序,是得所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。分析最简单的办法就是开辟和原数组同样大小的空间,顺次扫描原数组2次,第一次将所...

调整数组顺序使奇数位于偶数前面,偶数和偶数之间的相对位置不变

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路:先扫描一遍数...

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

调整数组顺序使奇数位于偶数前面 参与人数:6744时间限制:1秒空间限制:32768K 本题知识点: 数组  算法知识视频讲解 题目描述 输入一个整数数组,实现一个函...

《剑指offer》调整数组顺序使奇数位于偶数前面

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:http://www.nowcoder.com/p...

给定A, B两个整数,不使用除法和取模运算,求A/B的商和余数

给定A, B两个整数,不使用除法和取模运算,求A/B的商和余数。 1.   最基本的算法是,从小到大遍历: for (i = 2 to A -1)          if (i * B > A)...

weui loading效果实现

界面 --> ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【c语言】调整数组使奇数全部都位于偶数前面
举报原因:
原因补充:

(最多只允许输入30个字)