演算法設計：將一個數組分為奇數、偶數左右兩個部分，要求時間複雜度為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]<<' ';}