算法设计：将一个数组分为奇数、偶数左右两个部分，要求时间复杂度为O(n)

已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O(n)。

代码实现部分：

#include <iostream>
using namespace std;
int main()
{
    int n;                                  
    cout<<"请输入数组的长度：";
    cin>>n;
    int * A = new int[n];
    int * B = new int[n];                      //存奇数的数组
    int * C = new int[n];                      //存偶数的数组
    int b = 0 , c = 0 ;
    cout<<"请输入输入的各个元素："<<endl;
    for(int i = 0 ; i < n ; i++)
        cin>>A[i];            
    int k ;    
    for(int i = 0 ; i < n ; i++)
    {
        if( A[i] % 2 )                              //将数组中的数按奇数、偶数的方式存在两个数组中
            B[b++] = A[i];
        else
            C[c++] = A[i];
    }
    for(int i = 0 ; i < b ; i++)
        cout<<B[i]<<' ';
    cout<<"          ";
    for(int i = 0 ; i < c ; i++)
        cout<<C[i]<<' ';
}

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/dancheng1/article/details/52577147
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2023-01-02 12:45:16
阅读 ( 328 )
分类：算法

算法设计：将一个数组分为奇数、偶数左右两个部分，要求时间复杂度为O(n)

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看