বাইনারি অনুসন্ধানের জন্য জাভা প্রোগ্রাম (পুনরাবৃত্ত)

জাভা-

উদাহরণ

public class Demo{
   int rec_bin_search(int my_arr[], int left, int right, int x){
      if (right >= left){
         int mid = left + (right - left) / 2;
         if (my_arr[mid] == x)
         return mid;
         if (my_arr[mid] > x)
         return rec_bin_search(my_arr, left, mid - 1, x);
         return rec_bin_search(my_arr, mid + 1, right, x);
      }
      return -1;
   }
   public static void main(String args[]){
      Demo my_object = new Demo();
      int my_arr[] = { 56, 78, 90, 32, 45, 99, 104};
      int len = my_arr.length;
      int x = 104;
      int result = my_object.rec_bin_search(my_arr, 0, len - 1, x);
      if (result == -1)
         System.out.println("The element is not present in the array");
      else
         System.out.println("The element has been found at index " + result);
   }
}

আউটপুট

The element has been found at index 6

ডেমো নামের একটি ক্লাসে বাইনারি অনুসন্ধান ফাংশন রয়েছে, যা বাম ডান এবং মান নেয় যা অনুসন্ধান করা প্রয়োজন। একবার বাইনারি অনুসন্ধান প্রয়োগ করা হলে, একটি প্রধান ফাংশন ডেমো অবজেক্টের একটি উদাহরণ তৈরি করে এবং একটি অ্যারেতে মান নির্ধারণ করে। এই বাইনারি অনুসন্ধান ফাংশনটিকে প্যারামিটার হিসাবে অনুসন্ধান করার জন্য একটি নির্দিষ্ট মান পাস করে অ্যারেতে কল করা হয়। যদি পাওয়া যায়, সূচী প্রদর্শিত হয়, অন্যথায়, একটি প্রাসঙ্গিক বার্তা প্রদর্শিত হয়।