Q:

Scala program to search an item into the array using interpolation search

belongs to collection: Scala Array Programs

YasminRadwan26
Save to bookmark
|
2022-07-06
|
  181 
0

Here, we will create an integer array and then we will search an item from the array using interpolation search.

The interpolation search is an improved version of binary search. Here we will use the improved formula to calculate the middle element.

Scala programming, examples, Scala programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-07-06
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 on the ubuntu 18.04 operating system successfully.

// Scala program to search an item into array 
// using interpolation search

import scala.util.control.Breaks._    

object Sample {  
    def main(args: Array[String]) {  
        var IntArray = Array(11,12,13,14,15)
        
        var item:Int=0
        var flag:Int=0
        
        var first:Int=0
        var last:Int=0
        var middle:Int=0
        
        print("Enter item: ");
        item=scala.io.StdIn.readInt();
        
        first = 0
        last = 4
        middle = first + (((last - first) / (IntArray(last) - IntArray(first))) * (item - IntArray(first)))
        
        breakable
        {
            flag = -1
            while(first<=last)
            {
                if(IntArray(middle)<item)
                {
                    first=middle+1
                }
                else if(IntArray(middle)==item)
                {
                    flag=middle;
                    break;
                }
                else
                {
                    last = middle - 1
                }
                middle = first + (((last - first) / (IntArray(last) - IntArray(first))) * (item - IntArray(first)))
            }
        }
        
        if(flag>=0)
            printf("Item found at index: %d\n",flag); 
        else
            printf("Item not found\n"); 
    }
}

Output:

Enter item: 13
Item found at index: 2

Explanation:

In the above program, we used an object-oriented approach to create the program. We created an object Sample, and we defined main() function. The main() function is the entry point for the program.

In the main() function, we created an integer array IntArray with 5 elements. Then we read an item from the user and search into the array using the interpolation search mechanism. After that, we printed the index of the item on the console screen.

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

total answers (1)

Scala Array Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Scala program to sort an array in descending order... >>
<< Scala program to search an item into the array usi...