一组随机数组，将偶数放前奇数放后，并要排序

这个问题被笔试和面试了好几次，基本的做法没什么难度，比如先排序在奇偶分离，或者先奇偶分离再排序，再或者重写大小比较函数后排序。
最后一次面试的时候我问过面试官，得到的答案是有算法层面的更有办法，重写函数再排序只是把戏而非算法。
求解啊。。。。。。。。。。
全部评论
我没怎么题目的意思…比如1,3,5,7,2,6,10排序的结果是什么？
点赞 回复
分享
发布于 2017-02-16 21:38
就是说当数组为 1,5,2,3,8,4时，整理后得到 2,4,8,1,3,5，这个题一般会被由浅到深的问到，比如先问怎么奇偶分离，之后再问分离的基础上保证排序状态
点赞 回复
分享
发布于 2017-02-16 21:41
滴滴
校招火热招聘中
官网直投
可以考虑二进制长度排序，按奇偶分开排
点赞 回复
分享
发布于 2017-02-16 21:56
只想到修改排序比较函数T_T
点赞 回复
分享
发布于 2017-02-17 09:10

相关推荐

头像
摆烂了的小蜗牛很紧张
04-24 15:35
清华大学深圳国际研究生院 电子信息类
点赞 评论 收藏
转发
头像
匿名牛油
不愿透露姓名的神秘牛友
04-05 09:23
点赞 评论 收藏
转发
头像
Theon_HJZ
03-08 01:54
中央美术学院 机械类
点赞 评论 收藏
转发
头像
慌得一比的鱼跃
昨天 11:40
已编辑
华南理工大学 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
362456次浏览 7412人参与
# 晒一晒我的offer #
2776654次浏览 49561人参与
# 非技术岗薪资爆料 #
5622次浏览 122人参与
# 华为求职进展汇总 #
434919次浏览 4369人参与
# 第一次面试 #
14339次浏览 226人参与
# 你更愿意参加线上面试还是线下面试？ #
5422次浏览 77人参与
# 除了offer，现在你还缺点啥？ #
2264次浏览 47人参与
# 机械人怎么评价今年的华为 #
50526次浏览 413人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
22317次浏览 214人参与
# 来聊聊机械薪资天花板是哪家 #
19152次浏览 151人参与
# 如何确定求职岗位 #
101410次浏览 2403人参与
# 应届生应该先就业还是先择业 #
11016次浏览 108人参与
# 通信硬件薪资爆料 #
139623次浏览 1016人参与
# 百度工作体验 #
19067次浏览 208人参与
# 应届生初入职场，求建议 #
21321次浏览 528人参与
# 海信求职进展汇总 #
6837次浏览 91人参与
# 租房前辈的忠告 #
19951次浏览 1586人参与
# 实习工作，你找得还顺利吗？ #
5155次浏览 79人参与
# 如果再来一次，你还会学硬件吗 #
16904次浏览 332人参与
# 为什么那么多公司毁约 #
32179次浏览 268人参与
牛客网
牛客企业服务