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.
Submitted by Nidhi, on March 14, 2022

Problem Solution:

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.

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: " +;
            System.out.println("Found value: " +;
            System.out.println("Found value: " +;
        } else {
            System.out.println("NO MATCH");


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


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 »


Comments and Discussions!


Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© some rights reserved.