对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数 若奇数和偶数不等长，则把剩下的直接放到数组中

题目：

对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数  若奇数和偶数不等长，则把剩下的直接放到数组中。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<string>

#define min(a,b) ((a)<(b)?(a):(b))

void sort(int array[],int n)
{
	int temp;
	for(int i = 0;i < n;i++)
	{
		for(int j = i + 1;j < n;j++)
		{
			if(array[i] > array[j])
			{
				temp = array[i];
				array[i] = array[j];
				array[j] = temp;
			}
		}
	}
}

void oddeven(int b[],int score[],int n)
{
	int odd[100],even[100],even_i = 0,odd_i = 0,b_i = 0;
	memset(odd,0,sizeof(int)*100);
	memset(even,0,sizeof(int)*100);
	for(int i = 0;i < n;i++)
	{
		if(score[i] % 2 == 0)
		{
			even[even_i++] = score[i]; 
		}
		else
		{
			odd[odd_i++] = score[i];
		}
	}
	sort(even,even_i);
	sort(odd,odd_i);
	for(int j = 0;j < min(even_i,odd_i);j++)
	{
		b[b_i] = odd[j];
		b_i++;
		b[b_i] = even[j];
		b_i++;
	}

	if(even_i < odd_i)
	{
		for(;j<odd_i;j++)
		{
			b[b_i] = odd[j];
			j++;
			b_i++;
		}
	}
	else if(even_i > odd_i)
	{
		for(;j < even_i;j++)
		{
			b[b_i] = even[j];
		//	j++;
			b_i++;
		}
	}
	for(int b_i_i = 0;b_i_i < 6;b_i_i++)
	{
		printf("%d ",b[b_i_i]);
	}
}

void main()
{
	int score[6] = {70,61,91,98,80,86};
	//int b[100];
	int * b = new int[100];
	oddeven(b,score,6);
	for(int i = 0;i < 6;i++)
	{
		printf("%d ", b[i]);
	}
	delete[] b;
}