C Exercises: Rearrange an array so that arr[i] becomes arr[arr[i]] from an array of size n and elements are in the range 0 to n-1

Last update on January 17 2025 13:18:51 (UTC/GMT +8 hours)

Given an array of size n such that every element is in the range from 0 to n-1. Write a program in C to rearrange the given array so that arr[i] becomes arr[arr[i]].

Expected Output:
The Original array is
2 1 4 3 0 The modified array is:
4 1 0 3 2

The problem involves writing a C program to rearrange an array of size n, where each element is within the range from 0 to n-1, so that each element at index i becomes the value at index arr[i] . The program should update the array in place to achieve this transformation. The output will display the original array and the modified array after rearrangement.

Sample Solution:

C Code:

#include<stdio.h>

// Function to rearrange the elements of an array based on given conditions
void arrayArrange(int arr1[], int n) 
{ 
    // Rearranging elements by using index-based calculation
    for (int i = 0; i < n; i++) {
        // Adding the modified value at the current index
        // Modified value is calculated using the modulo operation and multiplication by 'n'
        arr1[i] += (arr1[arr1[i]] % n) * n;
    }

    // Adjusting elements by dividing them by 'n' to obtain the original values
    for (int i = 0; i < n; i++) {
        arr1[i] /= n;
    }
} 

// Function to print the elements of an array
void arrayPrinting (int arr1[], int n) 
{ 
    for (int i = 0; i < n; i++) {
        printf("%d  ", arr1[i]); 
    }
    printf("\n"); 
} 

// Main function
int main() 
{ 
    int arr1[] = {2, 1, 4, 3, 0}; 
    int n = sizeof(arr1) / sizeof(arr1[0]); 

    printf("The Original array is \n"); 
    arrayPrinting(arr1, n); 

    // Rearranging the array elements
    arrayArrange(arr1, n); 

    printf("The modified array is: \n"); 
    arrayPrinting(arr1, n); 
    return 0; 
}

Output:

The Original array is 
2  1  4  3  0  
The modified array is: 
4  1  0  3  2

Flowchart:/p>

C Programming Code Editor:

Click to Open Editor

Previous: Write a program in C to find maximum size square sub-matrix with all 1s.
Next: Given an unsorted array of specific size. Write a program in C to find the minimum length of subarray such that,ssorting this subarray makes the whole array sorted.