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

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

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

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

全部评论

相关推荐

点赞 评论 收藏
分享
11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
躺尸修仙中:因为很多92的也去卷中小厂,反正投递简历不要钱,面试不要钱,时间冲突就推,不冲突就面试积累经验
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务