题解 | #调整数组顺序使奇数位于偶数前面#
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b
这道题目可以视为排序一个数组,调整数组顺序使奇数位于偶数前面可以看作所有的偶数大于所有的奇数,奇数之间是相等的,偶数之间也是相等的;要求奇数之间、偶数之间的相对顺序不变就相当于要求排序算法具有稳定性。由于快排是不稳定的,所以不能用,可以选择一个稳定性的算法,如插入排序和冒泡排序。
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b
这道题目可以视为排序一个数组,调整数组顺序使奇数位于偶数前面可以看作所有的偶数大于所有的奇数,奇数之间是相等的,偶数之间也是相等的;要求奇数之间、偶数之间的相对顺序不变就相当于要求排序算法具有稳定性。由于快排是不稳定的,所以不能用,可以选择一个稳定性的算法,如插入排序和冒泡排序。
相关推荐
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢?