অ্যারে রোটেশনের জন্য রিভার্সাল অ্যালগরিদমের জন্য জাভা প্রোগ্রাম

অ্যারে রোটেশন -

উদাহরণ

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

ডেমো নামের একটি ক্লাসে 'rotate_left' নামে একটি ফাংশন রয়েছে। অ্যারে, এবং যে পরিমাণ অ্যারেটি ঘোরানো দরকার তা ফাংশনে প্যারামিটার হিসাবে পাস করা হয়। অ্যারের দৈর্ঘ্য অন্য ভেরিয়েবলের জন্যও বরাদ্দ করা হয়। 'অ্যারে_রিভার্সাল' নামে আরেকটি ফাংশন সংজ্ঞায়িত করা হয়েছে যা অ্যারে, বিজেইনিং ইনডেক্স এবং শেষ সূচকের মান নেয়।

যদি প্রারম্ভিক সূচকটি শেষের সূচকের চেয়ে কম হয়, একটি 'টেম্প' ভেরিয়েবল সংজ্ঞায়িত করা হয় এবং উপাদানগুলিকে অদলবদল করা হয়। প্রারম্ভিক সূচক বৃদ্ধি করা হয় এবং শেষ সূচক হ্রাস করা হয়। প্রধান ফাংশনটি একটি অ্যারের সংজ্ঞায়িত করতে এবং এই অ্যারেতে 'rotate_left' ফাংশন কল করতে ব্যবহৃত হয়।