【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...
  • doudouwa1234
  • doudouwa1234
  • 2015年07月07日 15:14
  • 919

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

输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。        数组奇数位于前半部分,偶数位于后半部分,实现这个需要用到循环...
  • ValDC_Morning
  • ValDC_Morning
  • 2016年12月28日 14:39
  • 1124

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

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

MFC edit控件实现自动换行

必须设置Vertical Scrollbar = TRUE 必须设置MultiLine = TRUE 必须设置Horizontal Scrollbar = FALSE 必须设置Auto HScr...
  • a200638012
  • a200638012
  • 2016年07月08日 17:22
  • 4786

设置MFC Edit control可以换行显示

MFC Edit control可以换行显示 1.设置edit control 属性Multiline为true 2.写入数据时,想换行的时候写入"\r\n"即可,CString str.Re...
  • a780902723
  • a780902723
  • 2014年12月09日 16:52
  • 2468

MFC中EDIT控件实现换行

一、通过回车换行: 这里要有两个设置 .将控件的属性设置为Mutilines->true; .将控件的另一个属性设置为Want return->true. 水平和垂直滚动条设置...
  • dearwind153
  • dearwind153
  • 2015年12月09日 21:13
  • 3890

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

代码如下: /*调整数组的顺序使得数组中偶数在奇数前面*/ #include #include using namespace std; class Solution { public: vo...
  • chenxin_003
  • chenxin_003
  • 2014年09月15日 13:53
  • 618

九度OJ-题目1516:调整数组顺序使奇数位于偶数前面

题目链接地址: 九度OJ-题目1516:调整数组顺序使奇数位于偶数前面 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于...
  • pengyan0812
  • pengyan0812
  • 2015年06月04日 11:25
  • 688

牛客网刷题之调整数组顺序使奇数位于偶数前面

题目描述:解题思路:  如果是强解的话,就可以从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字都往前挪动一位,这种解法显然是O(n^2)的,不用想都知道,这不可能通过测...
  • lks1139230294
  • lks1139230294
  • 2016年10月08日 23:01
  • 671

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

一、问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 二、算法...
  • tanjie_123
  • tanjie_123
  • 2016年11月06日 18:52
  • 930
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【c语言】调整数组使奇数全部都位于偶数前面
举报原因:
原因补充:

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