array_rotation.c
arrays Implementation
46 lines855 bytesC
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