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

原创 2015年07月08日 09:35:51
//调整数组使奇数全部都位于偶数前面。
//输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分
#include <stdio.h>
void Adjust(int *arr, int len)
{
	int *start = arr;
	int *end = arr + len - 1;
	while (start < end)
	{
		int temp;
		while((*start&1)==1)
		{
			start++;
		}
		while((*end& 1) == 0)
		{
			end--;
		}
		if (start<end)
		{
			temp = *start;
			*start = *end;
			*end = temp;
			start++;
			end--;
		}
	}
}
int main()
{
	int i;
	int arr[] = { 1,8, 3,2, 5, 7, 9,  4, 6,  11 };
	Adjust(arr, sizeof(arr) / sizeof(arr[0]));
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%3d", arr[i]);
	}
	printf("\n");
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指Offer——(13)调整数组顺序使奇数位于偶数前面

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

面试题--调整数组顺序使所有的奇数位于偶数前面

调整数组顺序,使所有的奇数位于偶数前面       这是一个面试的时候经常会遇到的题(正所谓的面试题),当拿到这个题目,你首先会想到的是遍历这个数组每碰到偶数时,拿出这个数字与其后的数字交换,但...

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

题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。    如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个...

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

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

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

题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析:如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,...

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

调整数组顺序使奇数位于偶数前面 时间限制:1秒 空间限制:32768K 本题知识点: 数组 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序, 使得所有的奇数位于数组的前半部分,所有的...

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

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

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

只完成基本功能的解法       void ReorderOddEven(int *pData, unsigned int length) { if (pData == NULL ...

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

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

剑指Offer14:调整数组顺序使奇数位于偶数前面

题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。 题目分析解决思路解决方法:设置两个指针,第一个指针初始化指向数组的第...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】调整数组使奇数全部都位于偶数前面(修改)
举报原因:
原因补充:

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