Упражнения на C: создание нового массива из заданного массива целых чисел, сдвигая все четные числа перед всеми нечетными числами

Базовый алгоритм C-программирования: Упражнение 73 с решением

Напишите программу на C для создания нового массива из заданного массива целых чисел, сдвигая все четные числа перед всеми нечетными числами.

Код C:

#include <stdio.h>
#include <stdlib.h>
int main(void){ 
    int arr_size;
    int a1[] = {1, 2, 5, 3, 5, 4, 6, 9, 11};
    arr_size = sizeof(a1)/sizeof(a1[0]);
    printf("Elements in original array are: ");  
    print_array(a1, arr_size);
    
     int size = arr_size, index = 0;
            for (int i = 0; i < size; i++)
            {
                if (a1[i] % 2 == 0)
                {
                    int temp = a1[index];
                    a1[index] = a1[i];
                    a1[i] = temp;
                    index++;
                }
            }    
    printf("\nElements in new array are: ");  
    print_array(a1, arr_size);
    }         
 print_array(int parray[], int size)
  {
   int i;      
   for( i=0; i<size-1; i++)  
    {  
        printf("%d, ", parray[i]);  
    } 
   printf("%d ", parray[i]);  
   printf("\n");   
  }

Пример вывода:

 Элементы в исходном массиве: 1, 2, 5, 3, 5, 4, 6, 9, 11 
Элементы в новом массиве: 2, 4, 6, 3, 5, 1, 5, 9, 11

Иллюстрированная презентация:

Блок - схема:

Решение

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C для создания нового массива после замены всех значений 5 на 0, смещая все нули в правильном направлении.
Далее: Напишите программу на C, чтобы проверить, является ли значение каждого элемента равным или большим, чем значение предыдущего элемента данного массива целых чисел.