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

本文介绍两种不同的算法实现,用于调整整数数组中数字的顺序,确保所有奇数位于数组的前半部分,所有偶数位于后半部分。一种方法通过交换元素实现,保持奇数和偶数内部顺序不变;另一种则利用稳定排序算法的思想,如冒泡排序,来完成任务。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、
 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分

  设置两个指针,一个指向奇数,一个指向偶数。让第一个指针指向数组的头部,第二个指向数组 的尾部,第一个指针如果指向的数值是偶数,第二个如果指向的是奇数,而且两个指针满足p1<p2的话,则交换。

void  ReorderOddEven(int *pdata,int len)

{

     int *p1=pdata;

     int *p2=pdata+len-1;

  while(p1<p2)

  {  while(p1<p2&&*p1%2==1)p1++;

    while(p1<p2&&*p2%2==0)p2++;

    if(p1<p2)

     {int t=*p1;

     *p1=*p2;

     *p2=t;

     }

}

}

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

两种思路:第一,根据冒泡排序算法的思想,稳定排序算法。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
 
         
        for (int i = 0; i < array.size();i++)//注意i 的取值范围
        {
            for (int j =0;j<array.size()-1;j++)
            {
                if (array[j] % 2 == 0 && array[j+1]%2 == 1) //前偶后奇交换
                {
                    swap(array[j], array[j+1]);
                }
            }
        }
    }
};

思路二:

class Solution {

public:
    void reOrderArray(vector<int> &array) {
       vector<int>res;
        for(int i=0;i<array.size();i++)
        {if(array[i]%2==1)
            res.push_back(array[i]);
        }
         for(int i=0;i<array.size();i++)
        {if(array[i]%2==0)
            res.push_back(array[i]);
        }
        array=res;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值