排序

发信人: buer (太乱了。。。), 信区: CPlusPlus
标  题: 请教一个笔试题目
发信站: 水木社区 (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));
}

跟排序算法选择没关系,爱用啥算法都可以