DSA/reverseanarray.cpp at main · Hrishi75/DSA · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
#include<iostream>
#include<algorithm>

using namespace std;

// //printingarrayfunctioon
// void  printArray(int ans[], int n){
//     cout << "The reversed array is : " << endl ;
//     for(int i =0; i<n ;i++){
//         cout << ans[i] << " ";
//     }
// }

// void reverseArray(int arr[], int n){
//     int ans[n];
//     for( int i = n-1;i>=0;i--){
//         ans[n-i-1] = arr[i];

//     }
//     printArray(ans,n);
// }

// int main(){
//     int n ;
//     cin >> n;
//     int arr[n];
//     for(int i = 0; i< n;i++){
//         cin >> arr[i];
//     }

//     reverseArray(arr,n);
//     return 0;

// }

//space optimization iterative method

// void printArray(int arr[], int n){
//     cout << "The reversed array is: " << endl;
//     for(int i =0; i<n;i++){
//         cout << arr[i] << " ";
//     }
// }

// void reverseArray(int arr[], int n){
//     int p1 = 0, p2 =n-1;
//     while(p1<p2){
//         swap(arr[p1], arr[p2]);
//         p1++;p2--;
//     }
//     printArray(arr,n);
// }

// int main(){
//     int n =5;
//     int arr[] = {5,4,3,2,1};
//     reverseArray(arr,n);
//     return 0;
// }


//  Recursive method
// void printArray(int arr[], int n) {
//     cout << "The reversed array is:- " << endl;
//     for (int i = 0; i < n; i++) {
//        cout << arr[i] << " ";
//     }
//  }
//  //Function to reverse array using recursion
//  void reverseArray(int arr[], int start, int end) {
//     if (start < end) {
//        swap(arr[start], arr[end]);
//        reverseArray(arr, start + 1, end - 1);
//     }
//  }
//  int main() {
//     int n = 5;
//     int arr[] = { 5, 4, 3, 2, 1 };
//     reverseArray(arr, 0, n - 1);
//     printArray(arr, n);
//     return 0;
//  }

//Using library function (New Approach)

void printArray(int arr[], int n) {
    cout << "The reversed array is:- " << endl;
    for (int i = 0; i < n; i++) {
       cout << arr[i] << " ";
    }
 }
 //Reverse array using library function
 void reverseArray(int arr[], int n) {
    //Reversing elements from index 0 to n-1
    reverse(arr, arr + n);
 }
 int main() {
    int n = 5;
    int arr[] = { 5, 4, 3, 2, 1 };
    reverseArray(arr, n);
    printArray(arr, n);
    return 0;
 }