是否有O（n）算法来重新排列奇数和偶数以保持顺序辅助阵列可以用于中间结果，但是重排应该在阵列内完成。
我发现这个http://www.geeksforgeeks.org/segregate-even-and-odd-numbers/可以做需要做的事，但它不能维持秩序
Input:
1 4 3 8 6 5 7
Output:
1 3 5 7 4 8 6
最佳答案
这个怎么样？
创建两个双链接列表（或具有o（1）连接的列表）以分别存储奇数和偶数。
遍历输入列表，将它们与步骤1中的列表分开。
连接两个列表。