调整数组使奇数全部都位于偶数前面。

原创 2015年07月08日 09:15:11
题目:

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

#include<iostream>
using namespace std;

void swap(int *a, int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

void change(int *arr, int len)
{
	int *start = arr;
	int *end = arr + len - 1;

	while (start < end)
	{
		while (start < end && (*start & 1) != 0)//第一个指针所指的数为奇数,指针后移
		{
			start++;
		}
		while (start < end && (*end & 1) == 0) //第二个指针所指的数为偶数时,指针前移
		{
			end--;
		}
		if (start < end)
		{
			swap(*start, *end);
		}
	}
}

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8};
	change(arr,sizeof(arr)/sizeof(int));
	cout << "奇数偶数交换后,arr的序列为:" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)
	{
		 cout<< arr[i]<<" ";
	}
	cout << endl;
	return 0;
}


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

//调整数组使奇数全部都位于偶数前面。 //输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分 #include void A...
  • doudouwa1234
  • doudouwa1234
  • 2015年07月07日 15:14
  • 919

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

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

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

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

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

一、问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 二、算法...
  • tanjie_123
  • tanjie_123
  • 2016年11月06日 18:52
  • 930

JAVA实现调整数组顺序使奇数位于偶数前面问题(《剑指 offer》)

题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 pu...
  • qq_15062527
  • qq_15062527
  • 2015年10月02日 15:57
  • 1094

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

题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 方法:设2个头尾指针begin和end, begin...
  • fanzitao
  • fanzitao
  • 2012年08月24日 09:03
  • 2868

将无序数组中的奇数放在偶数前面

package test; import java.util.Arrays; public class Test2 { //类似快速排序 static void change(int[] a...
  • kangaroo835127729
  • kangaroo835127729
  • 2015年03月10日 20:51
  • 693

经典算法——调整数组顺序使奇数位于偶数前面

一、题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 ...
  • geekmanong
  • geekmanong
  • 2016年03月19日 15:42
  • 1373

剑指offer面试题14(Java版):调整数组顺序使奇数位于偶数的前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 1、基本实现: 如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月01日 12:41
  • 3550

调整数组顺序使奇数位于偶数前面[剑指offer]之python实现

题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。题目连接时空都是O(...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016年10月18日 10:16
  • 474
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:调整数组使奇数全部都位于偶数前面。
举报原因:
原因补充:

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