Networks » Source Codes » Binary Search in Ruby

JavaScript is not enabled on your browser and in order to properly use Coder Profile JavaScript is required.
To view instructions on how to enable JavaScript on your browser click here.

The Author

Cinjection
Oleksi Derkatch

Send A Message

Rating

4.00
out of 10
( 1 Ratings )

Please login to rate source codes.

Click here to register a free account with us.

General Details

Ruby

Posted 3.51 Years Ago

3,391 Views

Received 1 Rating

More Codes By This Author

Wordsearch generator.

Linked List in C#

Julia Set

Mandelbrot Set Generator

MD5 Brute-Forcer

Articles By This Author

Intorduction to memoizati...

Strings in C++

Vectors in C++

Use Cases

[C++] Pointers and their...

Binary Search in Ruby

Description

A submission for this contest: http://www.coderprofile.com/content/public/forum/view_topic.php?topic_id=1381

It's a simple, clear recursive implementation of a binary search.

Source Code

Open Code In New Window

Comments

Please login to post comments.

ephekt

Posted 2.15 Years Ago

Okay. Please disregard that last comment. I thought it said iterative, my mistake.
Looks good in the recursive case!

ephekt

Posted 2.15 Years Ago

This is recursive, no? Anytime you call your function from within itself it is
recursive. Why are you calling this iterative? (Signs of an iterative function would
include flow control structures of for, while, and do-while, etc...)

More "Ruby" Source Codes By This Author

MD5 Brute-Forcer
Number of ways to make change using Memoization
SPS Desktop Changer
Simple program using GUI using FXRuby
Binary Search in Ruby

Recently Posted "Ruby" Source Codes

Ecards Script
MD5 Brute-Forcer
Number of ways to make change using Memoization
SPS Desktop Changer
Simple program using GUI using FXRuby

Recently Rated "Ruby" Source Codes

Binary Search in Ruby
Random Phrase Generator
Ecards Script
SPS Desktop Changer
MD5 Brute-Forcer

Latest News About Coder Profile

RSS News Feed

Coder Profile Poll

If you made money from keeping your profile up to date, say $30 and up, per month. What extra time would you spend on your profile?

No extra time
A few hours at weekends
A whole day each week
Every minute i can get free

please login to cast your vote
and see the results of this poll

Latest Coder Profile Changes

Coder Profile was last updated
3.20 Years Ago

RSS Development Blog Feed

Official Blog :: Make A Donation :: Credits :: Contact Me
Terms & Conditions :: Privacy Policy :: Documents :: Wallpapers