調整數組順序使奇數位於偶數前面(歸併排序java)

1.題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得全部的奇數位於數組的前半部分，全部的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 1.劍指offer上面的方法不能保證奇數奇數，偶數偶數的相對位置不改變 2.以前本身用的都是冒泡排序，但顯然時間複雜度很差，此次利用歸併排序重寫了算法，利用空間換時間 web 2.code實現(已a) publi

>>阅读原文<<