我做华为机试题

选取了几个题目，练习了一下编程...

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

#include 
#include 
#include 
using namespace std;

void bubble(int nArray[], int nSize)//从小到大排序
{
	bool bflag = false;//无序
	for (int i=0; inArray[j+1])
			{
				bflag = false;
				int temp = nArray[j];
				nArray[j] = nArray[j+1];
				nArray[j+1] = temp;
			}
		}
	}
}

void sort(int nArray[], int nSize)
{
	int *pnEven = new int[nSize];
	int *pnOdd = new int[nSize];
	int index_even=0, index_odd=0;
	int even_count=0, odd_count=0;

	for (int i=0; i=0 && index_odd=0)
	{
		nArray[nIndex++]=pnEven[index_even--];
	}
	while (index_odd