程序员面试题精选100题(29)-调整数组顺序使奇数位于偶数前面

 http://zhedahht.blog.163.com/blog/static/25411174200741295930898/

 

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。