জাভাতে রিকার্সিভ বাইনারি সার্চের প্রোগ্রাম নিচে দেওয়া হলো:
উদাহরণ
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
Demo ক্লাসে বাইনারি সার্চ ফাংশন আছে, যা বাম, ডান এবং সার্চ করার মান নেয়। একবার বাইনারি সার্চ ইমপ্লিমেন্ট হলে, main ফাংশন Demo অবজেক্টের একটি ইনস্ট্যান্স তৈরি করে এবং একটি অ্যারেতে মান অ্যাসাইন করে। এই বাইনারি সার্চ ফাংশনটি একটি নির্দিষ্ট মান পাস করে অ্যারেতে কল করা হয়েছে। যদি পাওয়া যায়, ইনডেক্স প্রদর্শন করা হয়, অন্যথায়, একটি প্রাসঙ্গিক মেসেজ প্রদর্শন করা হয়।
