Java program to search an item in an array using interpolation search

Java programming, exam questions, Java programming exam-questions,

All Answers

mahmoud2506

2022-05-07

need an explanation for this answer? contact us directly to get an explanation for this answer

Program/Source Code:

The source code to search an item into the array using interpolation search is given below. The given program is compiled and executed successfully.

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class RegexMatches {
    public static void main(String args[]) {
        // String to be scanned to find the pattern.
        String line = "This order was placed for QT3000! OK?";
        String pattern = "(.*)(\\d+)(.*)";

        // Create a Pattern object
        Pattern r = Pattern.compile(pattern);

        // Now create matcher object.
        Matcher m = r.matcher(line);
        if (m.find()) {
            System.out.println("Found value: " + m.group(0));
            System.out.println("Found value: " + m.group(1));
            System.out.println("Found value: " + m.group(2));
        } else {
            System.out.println("NO MATCH");
        }
    }
}

Output:

Enter item to search: 40
Item found at index 3.

Explanation:

In the above program, we imported the "java.util.Scanner" package to read the variable's value from the user. And, created a public class Main. It contains two static methods InterploationSearch() and main().

The InterploationSearch() method is used to search an item into the sorted array and return the index of the index to the calling method.

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Java program to search an item in an array using interpolation search

Java program to search an item in an array using interpolation search

All Answers

Java Array Programs

This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now