ADVERTISEMENT

ADVERTISEMENT

ADVERTISEMENT

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

Here, we are going to learn how to search an item into the array using binary search in Scala programming language?
Submitted by Nidhi, on May 08, 2021

Problem Solution:

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

In binary searching, we compare an item by finding the middle element. It is more efficient than linear search. But we use binary search in the case of the sorted array only.

Program/Source Code:

The source code to search an item into the array using binary 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 binary 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) / 2
        
        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) / 2
            }
        }
        
        if(flag>=0)
            printf("Item found at index: %d\n",flag); 
        else
            printf("Item not found\n"); 
    }
}  

Output:

Enter item: 14
Item found at index: 3

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 a binary search mechanism. After that, we printed the index of the item on the console screen.

Scala Array Programs »

ADVERTISEMENT




Comments and Discussions

ADVERTISEMENT

ADVERTISEMENT

ADVERTISEMENT

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

© https://www.includehelp.com some rights reserved.