一组随机数组，将偶数放前奇数放后，并要排序
这个问题被笔试和面试了好几次，基本的做法没什么难度，比如先排序在奇偶分离，或者先奇偶分离再排序，再或者重写大小比较函数后排序。
最后一次面试的时候我问过面试官，得到的答案是有算法层面的更有办法，重写函数再排序只是把戏而非算法。
求解啊。。。。。。。。。。
2017-02-16 19:48 长春理工大学 Java
关注
全部评论
向宇同桌
牛客网创始人
只想到修改排序比较函数T_T
blankvoid
清华大学 C++
可以考虑二进制长度排序，按奇偶分开排
Snowly 楼主
楼主 长春理工大学 Java
就是说当数组为 1,5,2,3,8,4时，整理后得到 2,4,8,1,3,5，这个题一般会被由浅到深的问到，比如先问怎么奇偶分离，之后再问分离的基础上保证排序状态
Geeook
老和山男子技校 前端工程师
我没怎么题目的意思…比如1,3,5,7,2,6,10排序的结果是什么？
相关推荐
上次被挂了后我连简历都不刷了