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