Paano Baligtarin ang isang Array sa C ++, Python, at JavaScript

Paano Baligtarin ang isang Array sa C ++, Python, at JavaScript

Ang isang array ay isang koleksyon ng mga item na nakaimbak sa magkadugtong na mga lokasyon ng memorya. Ang pagbabalik ng isang array ay isa sa pinakakaraniwang mga pagpapatakbo na isasagawa sa isang array. Sa artikulong ito, matututunan mo kung paano isulat ang iyong sariling pagpapatupad ng pag-reverse ng isang array gamit ang umuulit at recursive na mga diskarte.





Iterative Approach upang Baligtarin ang isang Array

Pahayag ng Suliranin

Binibigyan ka ng isang array arr . Kailangan mong baligtarin ang mga elemento ng array, pagkatapos ay i-print ang baligtad na array. Kailangan mong ipatupad ang solusyon na ito gamit ang mga loop.



Halimbawa 1 : Hayaan ang arr = [45, 12, 67, 63, 9, 23, 74]





Baliktad arr = [74, 23, 9, 63, 67, 12, 45]

kung paano makahanap ng security security network sa aking android phone

Sa gayon ang output ay: 74 23 9 63 67 12 45.



Halimbawa 2 : Hayaan ang arr = [1, 2, 3, 4, 5, 6, 7, 8]

Baliktad arr = [8, 7, 6, 5, 4, 3, 2, 1]



Sa gayon ang output ay: 8 7 6 5 4 3 2 1.

Diskarte upang Baligtarin ang isang Array Gamit ang Mga Loops

Maaari mong baligtarin ang mga elemento ng isang array gamit ang mga loop sa pamamagitan ng pagsunod sa diskarte sa ibaba:



  1. Pinasimulan ang mga variable ng indeks na 'i' at 'j' tulad na itinuturo nila ang una (0) at ang huling (sizeOfArray - 1) index ng array ayon sa pagkakabanggit.
  2. Sa isang loop, ipagpalit ang elemento sa index i gamit ang elemento sa index j.
  3. Palakihin ang halaga ng i ng 1 at bawasan ang halaga ng j ng 1.
  4. Patakbuhin ang loop hanggang sa i

C ++ Program upang Baligtarin ang isang Array Gamit ang Mga Loops

Nasa ibaba ang programa ng C ++ upang baligtarin ang isang array gamit ang mga loop:

// C++ program to reverse the elements of an array using loops
#include
using namespace std;

void reverseArr(int arr[], int size)
{
for(int i=0, j=size-1; i {
swap(arr[i], arr[j]);
}
}
void printArrayElements(int arr[], int size)
{
for(int i=0; i {
cout << arr[i] << ' ';
}
cout << endl;
}
// Driver Code
int main()
{
int arr[] = {45, 12, 67, 63, 9, 23, 74};
int size = sizeof(arr)/sizeof(arr[0]);
// Printing the original array
cout << 'Original Array: ' << endl;
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, size);
// Printing the reversed array
cout << 'Reversed array: ' << endl;
printArrayElements(arr, size);
return 0;
}

Output:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

Kaugnay: Paano Baligtarin ang isang String sa C ++, Python, at JavaScript

Program sa Python upang Baligtarin ang isang Array Gamit ang Mga Loops

Nasa ibaba ang programa ng Python upang baligtarin ang isang array gamit ang mga loop:

# Python program to reverse the elements of a list using loops
def reverseList(arr, size):
i = 0
j = size-1
while i arr[i], arr[j] = arr[j], arr[i]
i = i + 1
j = j - 1
def printListElements(arr, size):
for i in range(size):
print(arr[i], end=' ')
print()
# Driver Code
arr = [45, 12, 67, 63, 9, 23, 74]
size = len(arr)
# Printing the original array
print('Original Array:')
printListElements(arr, size)
# Reversing the array
reverseList(arr, size)
# Printing the reversed array
print('Reversed Array:')
printListElements(arr, size)

Output:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

Program sa JavaScript upang Baligtarin ang isang Array Gamit ang Mga Loops

Nasa ibaba ang programa ng JavaScript upang baligtarin ang isang array gamit ang mga loop:

Kaugnay: Isang Panimula sa Algorithm ng Pagsasama-sama ng Pagsasama-sama

// JavaScript program to reverse the elements of an array using loops
function reverseArr(arr, size) {
for(let i=0, j=size-1; i<(size)/2; i++, j--) {
[arr[i], arr[j]] = [arr[j], arr[i]];
}
}
function printArrayElements(arr, size) {
for(let i=0; i document.write(arr[i] + ' ');
}
document.write('
');
}
// Driver Code
var arr = [45, 12, 67, 63, 9, 23, 74];
var size = arr.length;
// Printing the original array
document.write('Original Array: ' + '
');
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, size);
// Printing the reversed array
document.write('Reversed Array: ' + '
');
printArrayElements(arr, size);

Output:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

Recursive Approach upang Baligtarin ang isang Array

Pahayag ng Suliranin

Binibigyan ka ng isang array arr . Kailangan mong baligtarin ang mga elemento ng array, pagkatapos ay i-print ang baligtad na array. Kailangan mong ipatupad ang solusyon na ito gamit ang recursion.

Halimbawa 1 : Hayaan ang arr = [45, 12, 67, 63, 9, 23, 74]

Baliktad arr = [74, 23, 9, 63, 67, 12, 45]

Sa gayon ang output ay 74 23 9 63 67 12 45.

Halimbawa 2 : Hayaan ang arr = [1, 2, 3, 4, 5, 6, 7, 8]

Baliktad arr = [8, 7, 6, 5, 4, 3, 2, 1]

Sa gayon ang output ay 8 7 6 5 4 3 2 1.

Diskarte upang Baligtarin ang isang Array Gamit ang Recursion

Maaari mong baligtarin ang mga elemento ng isang array gamit ang recursion sa pamamagitan ng pagsunod sa diskarte sa ibaba:

  1. Pinasimulan ang mga variable ng index umpisahan at magtapos tulad na tinuro nila ang unang (0) at ang huling (sizeOfArray - 1) index ng array ayon sa pagkakabanggit.
  2. Ipagpalit ang elemento sa index umpisahan kasama ang elemento sa index magtapos .
  3. Recursively tawagan ang reverse function. Sa mga parameter ng reverse function, dagdagan ang halaga ng umpisahan ng 1 at pagbawas ng halaga ng magtapos ng 1
  4. Itigil ang recursion kapag ang halaga ng umpisahan ang variable ay mas malaki kaysa o katumbas ng halaga ng magtapos variable.

C ++ Program upang Baligtarin ang isang Array Gamit ang Recursion

Nasa ibaba ang programa ng C ++ upang baligtarin ang isang array gamit ang recursion:

// C++ program to reverse an array using recursion
#include
using namespace std;
void reverseArr(int arr[], int start, int end)
{
if (start >= end)
{
return;
}
swap(arr[start], arr[end]);
reverseArr(arr, start+1, end-1);
}
void printArrayElements(int arr[], int size)
{
for(int i=0; i {
cout << arr[i] << ' ';
}
cout << endl;
}
// Driver Code
int main()
{
int arr[] = {45, 12, 67, 63, 9, 23, 74};
int size = sizeof(arr)/sizeof(arr[0]);
// Printing the original array
cout << 'Original Array: ' << endl;
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, 0, size-1);
// Printing the reversed array
cout << 'Reversed array: ' << endl;
printArrayElements(arr, size);
return 0;
}

Output:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

Program sa Python upang Baligtarin ang isang Array Gamit ang Recursion

Nasa ibaba ang programa ng Python upang baligtarin ang isang array gamit ang recursion:

nasaan ang pindutan ng mga pangkat sa gmail

Kaugnay: Dynamic na Programming: Mga Halimbawa, Karaniwang Mga problema, at Solusyon

# Python program to reverse an array using recursion
def reverseList(arr, start, end):
if start >= end:
return
arr[start], arr[end] = arr[end], arr[start]
reverseList(arr, start+1, end-1)
def printListElements(arr, size):
for i in range(size):
print(arr[i], end=' ')
print()
# Driver Code
arr = [45, 12, 67, 63, 9, 23, 74]
size = len(arr)
# Printing the original array
print('Original Array:')
printListElements(arr, size)
# Reversing the array
reverseList(arr, 0, size-1)
# Printing the reversed array
print('Reversed Array:')
printListElements(arr, size)

Output:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

Program sa JavaScript upang Baligtarin ang isang Array Gamit ang Recursion

Nasa ibaba ang programa ng JavaScript upang baligtarin ang isang array gamit ang recursion:

Kaugnay: Paano Makahanap ng Kabuuan ng Mga Likas na Numero Gamit ang Recursion

// JavaScript program to reverse an array using recursion
function reverseArr(arr, start, end)
{
if (start >= end)
{
return;
}
[arr[start], arr[end]] = [arr[end], arr[start]];
reverseArr(arr, start+1, end-1);
}
function printArrayElements(arr, size)
{
for(let i=0; i {
document.write(arr[i] + ' ');
}
document.write('
');
}
// Driver Code
var arr = [45, 12, 67, 63, 9, 23, 74];
let size = arr.length;
// Printing the original array
document.write('Original Array: ' + '
');
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, 0, size-1);
// Printing the reversed array
document.write('Reversed Array: ' + '
');
printArrayElements(arr, size);

Output:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

Gumamit ng Recursion upang Malutas ang mga problema

Ang isang recursive function ay isang pagpapaandar na tumatawag mismo. Sa recursion, ang isang problema ay nalulutas sa pamamagitan ng pagbagsak ng mga problema sa mas maliit, mas simpleng mga bersyon ng kanilang sarili.

Maraming mga bentahe ng recursion: ang recursive code ay mas maikli kaysa sa isang umuulit na code, maaari itong magamit upang malutas ang mga problema na natural na recursive, maaari itong magamit sa infix, prefiks, mga pagsusuri sa postfix, binabawas ng recursion ang oras na kinakailangan upang magsulat at debug code, atbp.

Ang recursion ay isang paboritong paksa ng mga tagapanayam sa mga teknikal na panayam. Dapat mong malaman ang tungkol sa recursion at kung paano ito gamitin habang nagsusulat ng code upang maging ikaw ay mas mahusay na programmer.

Magbahagi Magbahagi Mag-tweet Email Ano ang Recursion at Paano Mo Ito Ginagamit?

Alamin ang mga pangunahing kaalaman sa recursion, ang mahahalaga ngunit bahagyang tool na nagbabaluktot ng isip para sa mga programmer.

Basahin Susunod Mga Kaugnay na Paksa
  • Programming
  • JavaScript
  • Sawa
  • Mga Tutorial sa Coding
Tungkol sa May-akda Yuvraj Chandra(60 Mga Artikulo Na-publish)

Si Yuvraj ay isang undergraduate na mag-aaral sa Computer Science sa University of Delhi, India. Masigasig siya sa Full Stack Web Development. Kapag hindi siya nagsusulat, sinisiyasat niya ang lalim ng iba't ibang mga teknolohiya.

Higit pa Mula kay Yuvraj Chandra

Mag-subscribe sa aming newsletter

Sumali sa aming newsletter para sa mga tip sa tech, pagsusuri, libreng ebook, at eksklusibong deal!

Mag-click dito upang mag-subscribe