哪种解决方案是最优的？

Question

我有两个解决这个问题的方法，但哪一个是最佳的？

给出了 N 个数字的列表。玩家必须排列数字，以使列表中的所有奇数都排在偶数之后。编写一个算法来排列给定的列表，使得列表的所有奇数都排在偶数之后。

输入

输入的第一行由一个整数组成，表示列表的大小（N）。 输入的第二行由 N 个空格分隔的整数组成，表示列表的值

输出

打印 N 个以空格分隔的整数，使得列表的所有奇数都排在偶数之后

示例

示例输入

8
10 98 3 33 12 22 21 11

样本输出

10 98 12 22 3 33 21 11

解决方案 1-

    #include<bits/stdc++.h>
using namespace std;

int main(){
    
    int n;
    cin>>n;
    
    int a[n];
    
    for(int i=0; i<n; i++)
      cin>>a[i];
      
    
    int p1=0, p2= n-1;
    
    while(p1 < p2){
        
        while(a[p1]%2 == 0 and p1<p2)
           p1++;
        
        while(a[p2]%2 != 0 and p1<p2)    
           p2--;
        
        if(p1 < p2){
            swap(a[p1], a[p2]);
            p1++;
            p2--;
        }
    }
    
    
    for(int i=0; i<n; i++)
     cout<<a[i]<<" ";
    
    return 0;
}

---

解决方案 2-

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int arr[n];

    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    
    for(int i=0;i<n;i++){
        if(arr[i]%2==0)
        cout<<arr[i]<<" ";
    }
    for(int i=0;i<n;i++){
        if(arr[i]%2!=0)
        cout<<arr[i]<<" ";
    }
    

    return 0;
}

Answer 1

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int* arr = new int[n];
    int* odd = new int[n];
    int* even = new int[n];
    int oddIndex = 0;
    int evenIndex = 0;

    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    
    for(int i=0;i<n;i++){
        if(arr[i]%2==0)
            even[evenIndex++] = arr[i];
        else
            odd[oddIndex++] = arr[i];
    }

    for(int i=0;i<evenIndex;i++){
        cout<<even[i]<<" ";
    }

    for(int i=0;i<oddIndex;i++){
        cout<<odd[i]<<" ";
    }
    

    return 0;
}

Answer 2

我会做一些更改，但主要遵循第二个示例。

首先，我会放入一个 if 语句来确保 n 是一个正数。这只是一个很好的检查。

接下来，我不会像这样输出它们。我会构建第二个数组。

int inputArray[n];
int finalArray[n];
int outputIndex = 0;

... Fill inputArray like you currently fill array

for (int i = 0; i < n; ++i) {
    if (inputArray[i] % 2 == 0) {
        outputArray[outputIndex++] = inputArray[i];
    }
}

以同样的方式执行第二个循环。然后转储 outputArray。

现在，还有一些其他说明。这些是风格，但会帮助你。请在您的代码中使用更多空格。请注意，我的代码在运算符之间有空格。你显然很年轻，眼睛很年轻，但是当你不得不与老屁共享代码时，现在的好习惯很重要。你的代码真的很难阅读，而且很容易隐藏错误。你不会相信代码中有多少错误，因为有些程序员害怕空格。

其次，许多程序员会告诉您，不应将可选大括号视为可选的。注意我的 if 语句有一对大括号，而你的没有。如果你看看你的代码是如何格式化的，你会发现你的缩进是错误的。你没有正确缩进你的 cout 行。这是错误隐藏的一种方式。如果你总是使用大括号，即使语言认为它们是可选的，你的错误也会更少。

最后，大多数人会建议你停止使用定长数组，而改用向量，但作为一个新程序员，你可能还没有准备好。