调整数组顺序使奇数位于偶数前面
**输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。**
具体的思路:.**判断**这个数组是否为空;如果是空的数组;就直接return ;
int length=array.length;
if(length<=0)
return ;
冒泡排序法
比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
针对这题就和冒泡排序差不多,我们比较相连的两个元素,如果第一个是偶数,第二个是奇数,我们就交换他们两个的位置,对于每一对相连的元素我们做相同的工作,从开始的第一对到结尾的最后一对。第一次遍历过后,最后一个元素一定是排在最后的偶数,第一个元素一定是排在最前的奇数,重复上面的操作,直到最后没有任何一对元素需要比较,比如数组{1,2,3,4,5,6}
{1 2 3 4 5 6}
先让1和2,1是奇数,2是偶数,位置不变,
{1 2 3 4 5 6}
然后2和3,2是偶数,3是奇数,交换两个的位置。
{1 3 2 4 5 6}
2和4;都是偶数,位置不变;
4和5,4是偶数,5是奇数,交换两个的位置;
{1 3 2 5 4 6}
4和6;都是偶数,位置不变;6是最后一个元素,所以进入下一轮遍历;从 下标 1开始,重复以上操作,最后得到
{1 3 5 2 4 6}