调整数组顺序使奇数位于偶数前面(python)

一,问题描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

二,问题分析
1,明确输入输出
输入:一个数组(无序)
输出:一个数组(所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分)
2,选择方法
方法:辅助数组
栗子:输入数组s=【2,5,4,8,9,3,6,7】

2-1, 先放个空数组a=【 】
2-2, for循环遍历s,找到所有的奇数,把他们copy出来放入a中
a=【5,9,3,7】
2-3, for循环遍历s,找到所有的偶数,把他们copy出来放入a中
a=【5,9,3,7,2,4,8,6】
输出a 结束

代码实现:

调整数组顺序使奇数位于偶数前面(python)