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

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

**输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。**
具体的思路:.**判断**这个数组是否为空;如果是空的数组;就直接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}
在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值