Home » Java Programs » Java Array Programs

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

Given/input an array, we have to search an item in an array using interpolation search.
By Nidhi Last updated : December 23, 2023

Problem statement

In this program, we will create an array of sorted integers then we will search an item into an array using interpolation search and print the position of an item in the array.

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

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.

The main() method is an entry point for the program. Here, we created a sorted array. Then we read an item to be searched from the user using the Scanner class. Then we searched an item in an array using interpolation search and print index of a given item in an array.

Java Array Programs »