经典算法——调整数组顺序使奇数位于偶数前面

一、题目描述

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

二、解题思路

方法一:冒泡算法思想,当前面数字为偶数,后面数字为奇数时,相互交换,否则不交换



经典算法——调整数组顺序使奇数位于偶数前面_第1张图片

你可能感兴趣的:(经典算法——调整数组顺序使奇数位于偶数前面)