"设一系列正整数存放在一个数组中，试设计算法，将所有奇数存放在数组的前半部分，将所有的偶数存放在数组的后半部分。要求尽可能少用临时存储单元并使时间最少。请试着分析你实现的算法的时间复杂度和空间复杂度"
求一简洁高效的算法，谢谢．

两个指针，一个指向头一个指向尾，两边一起前进

“要求尽可能少用临时存储单元并使时间最少”
通常交换两个数据的位置是这们：
t=x;
x=y;
y=t;
但由于是数字，不以不用临时变量：
x=x+y;
y=x-y;
x=x-y;
也就是先将一个数加到另一个数里，再用大的减小的，从而省了临时变量。

至于说算法的时间复杂度，如楼上所言，从两头向中间靠拢。

其实可以考虑用类似快速排序的做法来实现
用两个指针一个指队首（设a），一个指队尾（设b），
让a向下先走，当遇到偶数时停下，再让b向上走，遇到奇数时停下，
比较a和b，如果a<b，那么交换ab的值，继续走
如果a>=b，那么结束，交换完成！