数组排序,奇数在前偶数在后

103 阅读 0 评论 68 点赞

我是靠谱客的博主甜蜜发卡，最近开发中收集的这篇文章主要介绍数组排序,奇数在前偶数在后，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

一个长度为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));
}

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