Gire todos los números impares a la derecha y todos los números pares a la izquierda en una array de 1 a N

Dadas las arrays de permutación A[] que consisten en N números en el rango [1, N] , la tarea es girar a la izquierda todos los números pares y girar a la derecha todos los números impares de la permutación e imprimir la permutación actualizada. 
Nota: N siempre es par.
Ejemplos: 

Entrada: A = {1, 2, 3, 4, 5, 6, 7, 8} 
Salida: {7, 4, 1, 6, 3, 8, 5, 2} 
Explicación: 
Elemento par = {2, 4, 6, 8} 
Elemento impar = {1, 3, 5, 7} 
Rotación a la izquierda de un número par = {4, 6, 8, 2} 
Rotación a la derecha de un número impar = {7, 1, 3, 5} 
Combinación de números impares y número par alternativamente.
Entrada: A = {1, 2, 3, 4, 5, 6} 
Salida: {5, 4, 1, 6, 3, 2} 
 

Acercarse:

1. Está claro que los elementos impares siempre están en el índice par y los elementos pares siempre están en el índice impar.
2. Para hacer la rotación a la izquierda de un número par, elegimos solo índices impares.
3. Para hacer la rotación correcta de un número impar, elegimos solo índices pares.
4. Imprime la array actualizada.

A continuación se muestra la implementación del enfoque anterior:

// C++ program to implement
// the above approach
#include<bits/stdc++.h>
using namespace std;
 
// function to left rotate
void left_rotate(int arr[])
{
    int last = arr[1];
    for (int i = 3; i < 6; i = i + 2)
    {
        arr[i - 2] = arr[i];
    }
    arr[6 - 1] = last;
}
 
// function to right rotate
void right_rotate(int arr[])
{
    int start = arr[6 - 2];
    for (int i = 6- 4; i >= 0; i = i - 2)
    {
        arr[i + 2] = arr[i];
    }
    arr[0] = start;
}
 
// Function to rotate the array
void rotate(int arr[])
{
    left_rotate(arr);
    right_rotate(arr);
    for (int i = 0; i < 6; i++)
    {
        cout << (arr[i]) << " ";
    }
}
 
// Driver code
int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6 };
 
    rotate(arr);
}
 
// This code is contributed by rock_cool

// Java program to implement
// the above approach
 
import java.io.*;
import java.util.*;
import java.lang.*;
 
class GFG {
 
    // function to left rotate
    static void left_rotate(int[] arr)
    {
        int last = arr[1];
        for (int i = 3;
            i < arr.length;
            i = i + 2) {
            arr[i - 2] = arr[i];
        }
        arr[arr.length - 1] = last;
    }
 
    // function to right rotate
    static void right_rotate(int[] arr)
    {
        int start = arr[arr.length - 2];
        for (int i = arr.length - 4;
            i >= 0;
            i = i - 2) {
            arr[i + 2] = arr[i];
        }
        arr[0] = start;
    }
 
    // Function to rotate the array
    public static void rotate(int arr[])
    {
        left_rotate(arr);
        right_rotate(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
 
    // Driver code
    public static void main(String[] args)
    {
        int arr[] = { 1, 2, 3, 4, 5, 6 };
 
        rotate(arr);
    }
}

# Python3 program for the above approach
 
# Function to left rotate
def left_rotate(arr):
     
    last = arr[1];
    for i in range(3, len(arr), 2):
        arr[i - 2] = arr[i]
         
    arr[len(arr) - 1] = last
 
# Function to right rotate
def right_rotate(arr):
     
    start = arr[len(arr) - 2]
    for i in range(len(arr) - 4, -1, -2):
        arr[i + 2] = arr[i]
         
    arr[0] = start
 
# Function to rotate the array
def rotate(arr):
     
    left_rotate(arr)
    right_rotate(arr)
    for i in range(len(arr)):
        print(arr[i], end = " ")
 
# Driver code
arr = [ 1, 2, 3, 4, 5, 6 ]
 
rotate(arr);
 
# This code is contributed by sanjoy_62

// C# program to implement
// the above approach
using System;
 
class GFG{
 
// Function to left rotate
static void left_rotate(int[] arr)
{
    int last = arr[1];
    for(int i = 3;
            i < arr.Length;
            i = i + 2)
    {
        arr[i - 2] = arr[i];
    }
    arr[arr.Length - 1] = last;
}
 
// Function to right rotate
static void right_rotate(int[] arr)
{
    int start = arr[arr.Length - 2];
    for(int i = arr.Length - 4;
            i >= 0; i = i - 2)
    {
        arr[i + 2] = arr[i];
    }
    arr[0] = start;
}
 
// Function to rotate the array
public static void rotate(int[] arr)
{
    left_rotate(arr);
    right_rotate(arr);
     
    for(int i = 0; i < arr.Length; i++)
    {
        Console.Write(arr[i] + " ");
    }
}
 
// Driver code
public static void Main()
{
    int[] arr = { 1, 2, 3, 4, 5, 6 };
 
    rotate(arr);
}
}
 
// This code is contributed by chitranayal

<script>
 
    // Javascript program to implement
    // the above approach
     
    // function to left rotate
    function left_rotate(arr)
    {
        let last = arr[1];
        for (let i = 3; i < 6; i = i + 2)
        {
            arr[i - 2] = arr[i];
        }
        arr[6 - 1] = last;
    }
 
    // function to right rotate
    function right_rotate(arr)
    {
        let start = arr[6 - 2];
        for (let i = 6- 4; i >= 0; i = i - 2)
        {
            arr[i + 2] = arr[i];
        }
        arr[0] = start;
    }
 
    // Function to rotate the array
    function rotate(arr)
    {
        left_rotate(arr);
        right_rotate(arr);
        for (let i = 0; i < 6; i++)
        {
            document.write(arr[i] + " ");
        }
    }
 
      let arr = [ 1, 2, 3, 4, 5, 6 ];
   
    rotate(arr);
     
</script>

5 4 1 6 3 2

Complejidad temporal: O(N) 
Espacio auxiliar: O(1)