Cara Membalikkan Array dalam C ++, Python, dan JavaScript

Cara Membalikkan Array dalam C ++, Python, dan JavaScript

Array adalah kumpulan item yang disimpan di lokasi memori bersebelahan. Pembalikan array adalah salah satu operasi yang paling biasa dilakukan pada array. Dalam artikel ini, anda akan belajar bagaimana menulis sendiri pelaksanaan pembalikan array menggunakan pendekatan berulang dan rekursif.





Pendekatan berulang untuk Membalikkan Array

Pernyataan masalah

Anda diberi pelbagai arr . Anda perlu membalikkan unsur array, kemudian mencetak susunan terbalik. Anda perlu melaksanakan penyelesaian ini menggunakan gelung.



Contoh 1 : Biarkan arr = [45, 12, 67, 63, 9, 23, 74]





Arr terbalik = [74, 23, 9, 63, 67, 12, 45]

aplikasi terbaik untuk memindahkan aplikasi ke kad sd

Oleh itu outputnya adalah: 74 23 9 63 67 12 45.



Contoh 2 : Biarkan arr = [1, 2, 3, 4, 5, 6, 7, 8]

Arr terbalik = [8, 7, 6, 5, 4, 3, 2, 1]



Oleh itu outputnya adalah: 8 7 6 5 4 3 2 1.

Pendekatan Membalikkan Array Menggunakan Gelung

Anda boleh membalikkan elemen array menggunakan gelung dengan mengikuti pendekatan di bawah:



  1. Permulaan pemboleh ubah indeks 'i' dan 'j' sedemikian sehingga mereka menunjuk ke indeks pertama (0) dan yang terakhir (sizeOfArray - 1) array.
  2. Dalam gelung, tukar elemen di indeks i dengan elemen di indeks j.
  3. Tingkatkan nilai i dengan 1 dan tolak nilai j dengan 1.
  4. Jalankan gelung sehingga i

Program C ++ untuk Membalikkan Array Menggunakan Gelung

Di bawah ini adalah program C ++ untuk membalikkan array menggunakan gelung:

// 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;
}

Pengeluaran:

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

Berkaitan: Cara Membalikkan Rentetan dalam C ++, Python, dan JavaScript

Program Python untuk Membalikkan Array Menggunakan Gelung

Berikut adalah program Python untuk membalikkan array menggunakan gelung:

# 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)

Pengeluaran:

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

Program JavaScript untuk Membalikkan Array Menggunakan Gelung

Berikut adalah program JavaScript untuk membalikkan array menggunakan gelung:

Berkaitan: Pengenalan Algoritma Gabungan

// 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);

Pengeluaran:

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

Pendekatan berulang untuk Membalikkan Array

Pernyataan masalah

Anda diberi pelbagai arr . Anda perlu membalikkan unsur array, kemudian mencetak susunan terbalik. Anda perlu melaksanakan penyelesaian ini menggunakan rekursi.

Contoh 1 : Biarkan arr = [45, 12, 67, 63, 9, 23, 74]

Arr terbalik = [74, 23, 9, 63, 67, 12, 45]

Oleh itu outputnya adalah 74 23 9 63 67 12 45.

Contoh 2 : Biarkan arr = [1, 2, 3, 4, 5, 6, 7, 8]

Arr terbalik = [8, 7, 6, 5, 4, 3, 2, 1]

Oleh itu outputnya adalah 8 7 6 5 4 3 2 1.

Pendekatan untuk Membalikkan Array Menggunakan Pengulangan

Anda boleh membalikkan elemen array menggunakan rekursi dengan mengikuti pendekatan di bawah:

  1. Memulakan pemboleh ubah indeks mulakan dan akhir sedemikian rupa sehingga mereka menunjuk ke indeks pertama (0) dan terakhir (sizeOfArray - 1) array.
  2. Tukar elemen pada indeks mulakan dengan elemen pada indeks akhir .
  3. Secara berulang memanggil fungsi terbalik. Dalam parameter fungsi terbalik, tambah nilai mulakan dengan 1 dan penurunan nilai akhir oleh 1.
  4. Hentikan pengulangan apabila nilai mulakan pemboleh ubah lebih besar daripada atau sama dengan nilai akhir pemboleh ubah.

Program C ++ untuk Membalikkan Array Menggunakan Pengulangan

Berikut adalah program C ++ untuk membalikkan array menggunakan rekursi:

// 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;
}

Pengeluaran:

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

Program Python untuk Membalikkan Array Menggunakan Pengulangan

Berikut adalah program Python untuk membalikkan array menggunakan rekursi:

cara mencari kod warna

Berkaitan: Pengaturcaraan Dinamik: Contoh, Masalah Umum, dan Penyelesaian

# 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)

Pengeluaran:

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

Program JavaScript untuk Membalikkan Array Menggunakan Pengulangan

Di bawah ini adalah program JavaScript untuk membalikkan array menggunakan rekursi:

Berkaitan: Cara Mencari Jumlah Nombor Semula Jadi Menggunakan Kekambuhan

// 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);

Pengeluaran:

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

Gunakan Rekursi untuk Menyelesaikan Masalah

Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri. Secara berulang, masalah diselesaikan dengan memecah masalah menjadi versi yang lebih kecil dan lebih mudah dari mereka.

Terdapat banyak kelebihan rekursi: kod rekursif lebih pendek daripada kod berulang, ia dapat digunakan untuk menyelesaikan masalah yang berulang secara semula jadi, ia dapat digunakan dalam infiks, awalan, penilaian postfix, rekursi mengurangkan masa yang diperlukan untuk menulis dan kod debug, dll.

Rekursi adalah topik kegemaran penemuduga dalam temu bual teknikal. Anda mesti tahu mengenai rekursi dan cara menggunakannya semasa menulis kod untuk menjadi pengaturcara yang paling cekap.

Berkongsi Berkongsi Tweet E-mel Apakah Pengulangan dan Bagaimana Anda Menggunakannya?

Ketahui asas rekursi, alat penting tetapi sedikit fikiran untuk pengaturcara.

Baca Seterusnya Topik-topik yang berkaitan
  • Pengaturcaraan
  • JavaScript
  • Python
  • Tutorial Pengekodan
Mengenai Pengarang Yuvraj Chandra(60 Artikel Diterbitkan)

Yuvraj adalah pelajar sarjana Sains Komputer di University of Delhi, India. Dia meminati Pembangunan Web Stack Penuh. Ketika dia tidak menulis, dia meneroka kedalaman teknologi yang berbeza.

Lagi Dari Yuvraj Chandra

Langgan buletin kami

Sertailah buletin kami untuk mendapatkan petua, ulasan, ebook percuma, dan tawaran eksklusif!

Klik di sini untuk melanggan