2n 长度数组，n个奇数，n个偶数，把奇数放在奇数位，偶数放在偶数位

最新推荐文章于 2021-08-28 16:57:34 发布

gonglq123

最新推荐文章于 2021-08-28 16:57:34 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/gonglq123/article/details/37531161

版权

博客介绍了如何将一个包含n个奇数和n个偶数的2n长度数组重新排列，使得奇数位于奇数索引位置，偶数位于偶数索引位置。提供了两种解决方案：1) 先将偶数前移，奇数后移，再进行特定位置的交换；2) 直接找出并交换奇数在偶数位置及偶数在奇数位置的情况。

摘要由CSDN通过智能技术生成

1. 先将偶数放在前面，奇数放在后面，然后在交换 a[i] <--> a[2n - i] for i=left+1 ~ n 共 2n + n/2

2. 找出奇数在偶数位与偶数在奇数位，然后交换 4*n

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define N 1000000

void oddEven1(int a[],int left,int right)
{
	int i=left,j = right;
	int tmp = 0;
	while(i<j){
		while(i<=right && a[i] % 2 == 0)
			i++;
		while(j>=left && a[j] % 2 == 1)
			j--;
		if(i<j)
			tmp = a[i],a[i] = a[j], a[j] = tmp;
	}

	j = left + (right - left)/2;
	for(i=left+1;i <=j;i += 2)
		tmp = a[i],a[i] = a[right - i],a[right - i] = tmp;
}

void oddEven2(int a[], int left,int right)
{
	int i = left,j = right;
	int tmp = 0;

	while(i<=right){
		while(i<= right)
			if(i % 2 == 0 && a[i] % 2 ==1)
				break