设计将所有奇数移到所有偶数之前的算法

Question

如题所述

Answer 1

设n个数保存在数组A中
i=0;
j=n-1;
（1)当i<j时
循环执行：i++，直到a[i]是偶数或i>j
循环执行：j--，直到a[j]是奇数或i>j
（2)
如果i<j 那么交换a[i]和a[j],转（1)

(3)输出，结束

Answer 2

用两个数组，把前一个，复制到后一个中。

复制的时候，挑选一下，即可。