Array ialah struktur data linear yang digunakan untuk menyimpan kumpulan elemen dengan jenis data yang serupa Ia menyimpan data secara berurutan Setelah kami mencipta tatasusunan, kami tidak boleh menukar saiznya iaitu ia boleh menyimpan bilangan elemen yang tetap
Artikel ini akan membantu anda memahami algoritma penyongsangan dan kami akan mencipta program Java di mana kami mencipta tatasusunan dan melakukan putaran yang betul dengan menggunakan algoritma penyongsangan.Putaran kanan tatasusunan
Dalam putaran kanan tatasusunan, kami hanya mengalihkan elemen tatasusunan ke kanan kami sehingga bilangan putaran yang ditentukan.
Contoh 1
Apabila kita memusingkan tatasusunan sebanyak 4 kali, elemen bermula dari kedudukan ke-0 akan dipindahkan ke kedudukan ke-4 dan seterusnya.
Sintaks untuk mengisytiharkan tatasusunan
Data_Type nameOfarray[]; // declaration Or, // declaration with size Data_Type nameOfarray[] = new Data_Type[sizeofarray];
Algoritma Pembalikan
Langkah 1 - Mula-mula, kita membalikkan tatasusunan yang diberikan daripada indeks pertama kepada indeks terakhir.
Langkah 2 - Melangkah ke hadapan, kami membalikkan tatasusunan yang diberikan daripada indeks pertama ke kedudukan rt - 1, di mana rt ialah bilangan putaran yang diperlukan.
Langkah3 − Dalam langkah terakhir, kita akan membalikkan tatasusunan yang tinggal iaitu dari rt ke indeks terakhir.
Program untuk putaran kanan menggunakan Algoritma Pembalikan
Sintaks
accessSpecifier nonAccessModifier return_Type nameOfmethod(Parameters) { // your code will come here }
public class Rotation { public void rev(int rot_arr[], int first, int last) { while(first < last) { int temp = rot_arr[first]; rot_arr[first] = rot_arr[last]; rot_arr[last] = temp; first++; last--; } } public int[] rotates(int rot_arr[], int rt) { rt = rt % rot_arr.length; rev(rot_arr, 0, rot_arr.length - 1); rev(rot_arr, 0, rt - 1); rev(rot_arr, rt, rot_arr.length - 1); return rot_arr; } public static void main(String[] args) { Rotation obj = new Rotation(); int rot_arr[] = {5, 8, 2, 4, 7, 1}; int rt = 4; System.out.print(" The given array is: "); for(int i = 0; i < rot_arr.length; i++) { System.out.print(rot_arr[i] + " "); } obj.rotates(rot_arr, rt); System.out.println(); System.out.print(" The given array after right rotation is: "); for(int i = 0; i < rot_arr.length; i++) { System.out.print(rot_arr[i] + " "); } } }
The given array is: 5 8 2 4 7 1 The given array after right rotation is: 2 4 7 1 5 8
Kesimpulan
Atas ialah kandungan terperinci Program Java untuk algoritma susunan terbalik untuk putaran kanan tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!