华为招聘机试整理14:数组奇数偶数排序
题目:数组奇数偶数排序
对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数 若奇数和偶数不等长,则把剩下的直接放到数组中。
题目分析:
本题主要就是考查整型数组之间的排序
算法思路:
①先循环判断每个数的奇数偶数,分别放入奇数数组中,偶数数组中
②用sort将奇数数组和偶数数组排序
③比较奇数数组和偶数数组个数的大小关系
④根据题目要求组织存放数据
==========================================================================
参考代码:
//数组奇数偶数排序.cpp