标 题: 请教一个笔试题目
发信站: 水木社区 (Sat Oct 17 22:48:11 2009), 站内
一个长度为len的int数组中，每个单元存储的都是一个随机数，现要求将所有的奇数排到数组前面，并为升序；所有的偶数排到数组后面，并为降序，不能开辟新的临时内存空间。
现向牛人请教好的算法。。
发信人: manmounth (vacuum), 信区: CPlusPlus
标 题: Re: 请教一个笔试题目
发信站: 水木社区 (Sat Oct 17 23:42:00 2009), 站内
其实这跟一个最基本的排序算法一样的,所不同的是比较函数定义不同而已
你需要定义一个比较函数:
bool compare(int a, int b){
if((a % 2)==(b % 2)){
if((a % 2)==1) return (a<b);
else return (a>b);
}
else return ((a % 2)>(b % 2));
}
跟排序算法选择没关系,爱用啥算法都可以