Question

How to rearrange a given sorted array in maximum minimum form with C

Answer 1

#include <stdio.h>

void ShiftArrayToRightFromIndex(int arr[], int size, int index) {
    int temp = arr[size - 1];

    for (int i = size - 1; i > index; i--) {
        arr[i] = arr[i - 1];
    }

    arr[index] = temp;
}

void RearrangeArrayMaxMinForm(int arr[], int size) {
    for (int i = 0; i < size; i += 2)
        ShiftArrayToRightFromIndex(arr, size, i);
}

int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

    int size = sizeof(arr) / sizeof(arr[0]);

    RearrangeArrayMaxMinForm(arr, size);

    for (int i = 0; i < size; i++)
        printf("%d ", arr[i]);

    return 0;
}




/*
run:

9 1 8 2 7 3 6 4 5

*/

 

70+ SQL courses for beginners and professionals