题解 | #调整数组顺序使奇数位于偶数前面#

调整数组顺序使奇数位于偶数前面

http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b

这道题目可以视为排序一个数组,调整数组顺序使奇数位于偶数前面可以看作所有的偶数大于所有的奇数,奇数之间是相等的,偶数之间也是相等的;要求奇数之间、偶数之间的相对顺序不变就相当于要求排序算法具有稳定性。由于快排是不稳定的,所以不能用,可以选择一个稳定性的算法,如插入排序和冒泡排序。

全部评论

相关推荐

头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
在评审的大师兄很完美:像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务