জাভা প্রোগ্রাম রিকার্সিভলি লিনিয়ারলি অ্যারেতে একটি উপাদান অনুসন্ধান করতে

এই নিবন্ধে, আমরা বুঝতে পারব কিভাবে একটি অ্যারেতে একটি উপাদানকে রিকার্সিভলি সার্চ করতে হয়। লিনিয়ার সার্চ হল একটি খুব সাধারণ সার্চ অ্যালগরিদম যেখানে সব আইটেমের জন্য একের পর এক অনুক্রমিক অনুসন্ধান করা হয়।

নীচে একই -

ধরুন আমাদের ইনপুট হল −

Input array:
14 20 35 47 50 65 72 81 90 99

Key element: 72

কাঙ্খিত আউটপুট হবে −

The element 72 is present at position: 6

অ্যালগরিদম

Step 1 - START
Step 2 - Declare a string array namely input_array, two integer namely key_element and index
Step 3 - Define the values.
Step 4 - Iterate through the array.
Step 5 - Define the element to be searched. Invoke the recursive method by passing these parameters.
Step 6 - Define an ‘if’ condition with the condition that a failure would return -1, otherwise the position of the element itself.
Step 7 - Display this on the console.
Step 8 - Stop

উদাহরণ 1

এখানে, আমরা পূর্ণসংখ্যার উপর রৈখিক অনুসন্ধান দেখাই।

public class LinearSearch {
   static int recSearch(int input_array[], int l, int r, int key_element) {
      if (r < l)
         return -1;
      if (input_array[l] == key_element)
         return l;
      if (input_array[r] == key_element)
         return r;
      return recSearch(input_array, l+1, r-1, key_element);
   }
   public static void main(String[] args) {
      int input_array[] = {14, 20, 35, 47, 50, 65, 72, 81, 90, 99};
      System.out.println("The elements of the array is defined as ");
      for (int i : input_array) {
         System.out.print(i +" ");
      }
      int key_element = 72;
      System.out.println("\n\nThe elements to be searched in the array is: " + key_element);
      int index = recSearch(input_array, 0, input_array.length-1, key_element);
      if (index != -1)
         System.out.println("\nThe element " + key_element + " is present at position: " + index);
      else
         System.out.println("Element " + key_element + " is not present: ");
   }
}

আউটপুট

The elements of the array is defined as
14 20 35 47 50 65 72 81 90 99

The elements to be searched in the array is: 72

The element 72 is present at position: 6

উদাহরণ 2

এখানে, আমরা স্ট্রিং-এ লিনিয়ার সার্চ দেখাই।

public class Demo {
   static int recSearch(String input_array[], int l, int r, String key_element) {
      if (r < l)
         return -1;
      if (input_array[l] == key_element)
         return l;
      if (input_array[r] == key_element)
         return r;
      return recSearch(input_array, l+1, r-1, key_element);
   }
   public static void main(String[] args) {
      String input_array[] = { "Scala", "Java", "Python", "Mysql"};
      System.out.println("The elements of the array is defined as ");
      for (String i : input_array) {
         System.out.print(i +" ");
      }
      String key_element = "Java";
      System.out.println("\n\nThe elements to be searched in the array is: " + key_element);
      int index = recSearch(input_array, 0, input_array.length-1, key_element);
      if (index != -1)
         System.out.println("\nThe element " + key_element + " is present at position: " + index);
      else
         System.out.println("Element " + key_element + " is not present: ");
   }
}

আউটপুট

The elements of the array is defined as
Scala Java Python Mysql

The elements to be searched in the array is: Java

The element Java is present at position: 1