অ্যারেতে রিকার্সিভলি লিনিয়ার সার্চ করার জাভা প্রোগ্রাম

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

ডেমো

ইনপুট:

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

আউটপুট:

The element 72 is present at position: 6

এলগরিদম

ধাপ ১ - শুরু
ধাপ ২ - একটি স্ট্রিং অ্যারে (input_array), দুটি ইন্টিজার (key_element, index) ডিক্লেয়ার করুন
ধাপ ৩ - মানগুলো সংজ্ঞায়িত করুন
ধাপ ৪ - অ্যারেতে পুনরাবৃত্তি করুন
ধাপ ৫ - সার্চ করার এলিমেন্ট সংজ্ঞায়িত করুন। রিকার্সিভ মেথড আহ্বান করুন প্যারামিটারগুলো পাস করে
ধাপ ৬ - একটি 'if' কন্ডিশন ডিফাইন করুন: ব্যর্থ হলে -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

উদাহরণ ২: স্ট্রিং অ্যারেতে লিনিয়ার সার্চ

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