Rumah  >  Artikel  >  Java  >  Program Java untuk algoritma susunan terbalik untuk putaran kanan tatasusunan

Program Java untuk algoritma susunan terbalik untuk putaran kanan tatasusunan

王林
王林ke hadapan
2023-08-28 22:05:05820semak imbas

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

Mari kita fahami istilah "putaran kanan" dalam konteks tatasusunan.

Dalam putaran kanan tatasusunan, kami hanya mengalihkan elemen tatasusunan ke kanan kami sehingga bilangan putaran yang ditentukan.

Contoh 1

Terjemahan bahasa Cina bagi Program Java untuk algoritma susunan terbalik untuk putaran kanan tatasusunanContoh 2

ialah:

Contoh 2

Program Java untuk algoritma susunan terbalik untuk putaran kanan tatasusunanDalam contoh di atas, apabila kita memutar tatasusunan 2 kali, elemen bermula dari kedudukan ke-0 akan dipindahkan ke kedudukan ke-2 dan seterusnya, manakala 2 elemen terakhir akan diisi ke dua kedudukan pertama.

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]; 

Kami boleh menggunakan mana-mana sintaks di atas dalam program kami.

Algoritma Pembalikan

Pendekatan untuk algoritma pembalikan adalah seperti berikut −

  • 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.

Perhatikan bahawa untuk mengalihkan elemen tatasusunan kami akan melakukan pertukaran antara mereka.

Program untuk putaran kanan menggunakan Algoritma Pembalikan

Kami akan meletakkan logik kami dalam kaedah yang ditentukan pengguna. Mari kita bincangkan bagaimana kita boleh mencipta kaedah yang ditentukan pengguna.

Sintaks

accessSpecifier nonAccessModifier return_Type nameOfmethod(Parameters) {
   // your code will come here
}

  • accessSpecifier − Ia digunakan untuk menetapkan kebolehcapaian kaedah Ia mungkin awam, dilindungi, lalai dan peribadi.

  • nonAccessModifier − Ia mempamerkan fungsi atau tingkah laku tambahan kaedah seperti statik dan muktamad.

  • return_Type − Jenis data kaedah akan dikembalikan Kami menggunakan kata kunci batal apabila kaedah tidak mengembalikan apa-apa.

  • namaKaedah − Nama kaedah.

  • parameter − Ia mengandungi nama pembolehubah diikuti dengan jenis data.

  • Terjemahan bahasa Cina bagi
Contoh

ialah:

Contoh

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] + " ");
      }
   }
}

Output

 The given array is: 5 8 2 4 7 1 
 The given array after right rotation is: 2 4 7 1 5 8 

Dalam kod di atas, kami mencipta kelas yang dipanggil 'Putaran', di mana kami menentukan dua kaedah 'rev' dan 'putaran' dengan parameter. Kaedah 'rev' digunakan untuk menukar elemen dan 'rotates' digunakan untuk menggunakan logik algoritma urutan terbalik. Dalam kaedah main(), kami mencipta objek kelas 'Putaran' bernama 'obj' dan menggunakan objek untuk memanggil kaedah 'putaran', menghantar dua parameter.

Kesimpulan

Dalam artikel ini, kami mempelajari apa itu putaran yang betul dan membincangkan algoritma penyongsangan. Kami telah menulis program Java untuk putaran kanan tatasusunan menggunakan algoritma penyongsangan.

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!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam