配列ローテーション用のJavaプログラム

以下は、配列ローテーション用のJavaプログラムです-

例

public class Demo{
   void rotate_left(int my_arr[], int d, int len){
      d = d % len;
      int i, j, k, temp;
      int divisor = greatest_Common_divisor(d, len);
      for (i = 0; i < divisor; i++){
         temp = my_arr[i];
         j = i;
         while (true){
            k = j + d;
            if (k >= len)
            k = k - len;
            if (k == i)
            break;
            my_arr[j] = my_arr[k];
            j = k;
         }
         my_arr[j] = temp;
      }
   }
   void display_arr(int my_arr[], int size){
      int i;
      for (i = 0; i < size; i++)
      System.out.print(my_arr[i] + " ");
   }
   int greatest_Common_divisor(int a, int b){
      if (b == 0)
      return a;
      else
      return greatest_Common_divisor(b, a % b);
   }
   public static void main(String[] args){
      Demo my_inst = new Demo();
      int my_arr[] = { 5, 7, 89, 91, 34, 21, 11, 0 };
      System.out.println("Rotating the array to the left ");
      my_inst.rotate_left(my_arr, 2, 8);
      System.out.println("Displaying the array from a specific index ");
      my_inst.display_arr(my_arr, 8);
   }
}

出力

Rotating the array to the left
Displaying the array from a specific index
89 91 34 21 11 0 5 7

Demoという名前のクラスには、「rotate_left」という名前の静的関数が含まれています。ここで、配列はパラメータの1つとして関数に渡されます。「d」は配列を回転させる量、「len」は配列のサイズです。 「greatest_common_divisor」関数は、「d」と「len」の値を渡すことによって呼び出されます。 「for」ループは、「greatest_common_divisor」への関数呼び出しの結果に対して繰り返されます。

配列要素を表示するために使用される「display_arr」という名前の関数が定義されています。別の関数'greatest_Common_divisor'は、2つの数値の中から最大公約数を見つけるために定義されており、再帰関数です。 main関数では、クラスのインスタンスが作成されます。配列も定義され、このオブジェクトで関数が呼び出されます。関連するデータは、「display_arr」関数を使用して表示されます。