題目1516：調整數組順序使奇數位於偶數前面-歸併排序

/* 題目及測試平臺來源 http://ac.jobdu.com/problem.php?pid=1516 題目描述： 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得全部的奇數位於數組的前半部分，全部的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 輸入： 每一個輸入文件包含一組測試案例。 對於每一個測試案例，第一行輸入一個n，表明該數組中數字的個數。

>>阅读原文<<