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

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 successfully.

# Ruby program to search an item into the array 
# using binary search

arr = [12,23,39,57,68];

item =   0;
flag =   -1;

first = 0;
last = arr.size() - 1;
middle = (first + last) / 2;

print "Enter item: ";
item = gets.chomp.to_i;  

while(first<=last)
    if(arr[middle]<item)
        first=middle + 1;
    elsif(arr[middle]==item)
        flag=middle;
        break;
    else
        last = middle - 1;
    end
    middle = (first + last) / 2;
end

if(flag>=0)
    print "Item found at index: ",flag,"\n"; 
else
    print "Item not found\n"; 
end

Output:

Enter item: 57
Item found at index: 3

Explanation:

In the above program, we created an array of integer elements. Then we read an item from the user to search into the sorted array using a binary search mechanism. After that, we printed the index of the item in the array, if the item was found. Otherwise, we printed the "Item not found" message.