數組C++的唯一排序順序

Question

如何按monge隨機順序排序整數（0,1,2,3,4,5）數組（最奇數到最小奇數，然後最小甚至最大）像（5,3,1,0,2,4）。我無法解決這個問題。

我用盡爲止：

void mongeShuffle(int A[], int B[], int size) 
{ 
    int i = 0; // i is the index of the arr 
    while(i < size) 
    { 
     if(A[i] % 2 == 1) 
     { 
      B[i] = A[i]; 
      i++; 
     } 
     else 
     { 
      B[i] = A[i -1]; 
      i++; 
     } 
    } 
} 

Answer 1

您需要重新洗牌基於索引爲偶數或奇數，而不是值。

#include <iostream> 

void mongeShuffle(int A[], int B[], int size) 
{ 
    for(int i = 0; i < size; ++i) 
    { 
     if(i % 2 == 0) 
     { 
      B[(size+i)/2] = A[i]; 
     } 
     else 
     { 
      B[size/2 - i/2 - 1] = A[i]; 
     } 
    } 
} 

Answer 2

在c++你可以使用algorithm頭使用sort功能，並提供自定義的比較。類似這樣的：

#include <algorithm> 
#include <iostream> 

bool my_comp (int a, int b) 
{ 
    if(a%2 == 1 && b%2 == 1) 
    { 
     // Both odd 
     return a > b; 
    } 
    else if(a%2 == 0 && b%2 == 0) 
    { 
     // Both even 
     return a < b; 
    } 
    else return a%2 == 1; 
} 

int main() 
{ 
    int A[] = {0,1,2,3,4,5}; 
    std::sort(A, A + 6, my_comp); 

    for(int i: A) 
    { 
     std::cout << i << std::endl; 
    } 
}