array_rotation.c

arrays Implementation

46 lines
855 bytes
C
1// Array Rotation
2#include <stdio.h>
3
4void rotateLeft(int arr[], int n, int d) {
5    d = d % n;
6    int temp[d];
7    
8    // Store first d elements
9    for (int i = 0; i < d; i++) {
10        temp[i] = arr[i];
11    }
12    
13    // Shift remaining elements
14    for (int i = d; i < n; i++) {
15        arr[i - d] = arr[i];
16    }
17    
18    // Put temp elements at end
19    for (int i = 0; i < d; i++) {
20        arr[n - d + i] = temp[i];
21    }
22}
23
24void display(int arr[], int n) {
25    for (int i = 0; i < n; i++) {
26        printf("%d ", arr[i]);
27    }
28    printf("\n");
29}
30
31int main() {
32    int arr[] = {1, 2, 3, 4, 5, 6, 7};
33    int n = sizeof(arr) / sizeof(arr[0]);
34    int d = 2;
35    
36    printf("Original array: ");
37    display(arr, n);
38    
39    rotateLeft(arr, n, d);
40    
41    printf("Array after %d left rotations: ", d);
42    display(arr, n);
43    
44    return 0;
45}
46