配列回転のための反転アルゴリズムのためのJavaプログラム

以下は、配列回転の反転アルゴリズムを実装するJavaプログラムです-

例

import java.io.*;
public class Demo{
   static void rotate_left(int my_arr[], int no_of_rotation){
      int n = my_arr.length;
      array_reversal(my_arr, 0, no_of_rotation - 1);
      array_reversal(my_arr, no_of_rotation, n - 1);
      array_reversal(my_arr, 0, n - 1);
   }
   static void array_reversal(int my_arr[], int start, int end){
      int temp;
      while (start < end) {
         temp = my_arr[start];
         my_arr[start] = my_arr[end];
         my_arr[end] = temp;
         start++;
         end--;
      }
   }
   public static void main(String[] args){
      int my_arr[] = { 45, 67, 89, 91, 23, 0, 11 };
      rotate_left(my_arr, 4);
      System.out.println("The array after rotating is ");
      for (int i = 0; i < my_arr.length; i++)
      System.out.print(my_arr[i] + " ");
   }
}

出力

The array after rotating is
23 0 11 45 67 89 91

Demoという名前のクラスには、「rotate_left」という名前の関数が含まれています。配列、および配列を回転させる必要のある量は、パラメーターとして関数に渡されます。配列の長さも別の変数に割り当てられます。 'array_reversal'という名前の別の関数が定義されており、配列、bgeinningインデックス、および最後のインデックス値を取得します。

開始インデックスが終了インデックスよりも小さい場合、「temp」変数が定義され、要素が交換されます。開始インデックスがインクリメントされ、終了インデックスがデクリメントされます。 main関数は、配列を定義し、この配列で「rotate_left」関数を呼び出すために使用されます。