Q:

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

belongs to collection: Ruby Arrays Programs

YasminRadwan26
Save to bookmark
|
2022-07-22
|
  233 
0

In this program, we will create an array of integer elements. Then we will read an item from the user to search into the array using binary search and print the index of the item in the array.

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.

Ruby on rails programming, examples, Ruby on rails programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-07-22
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 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.

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

total answers (1)

Ruby Arrays Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Ruby program to search an item into the array usin... >>
<< Ruby program to search an item into the array usin...