<div>
<div class="content wysiwyg-content">
Want to binary search an ordered list. Can it be coded in Perl or someone points to a link to me?<br />
For example, <br />
list: (2, 100, 1000, 4001, 10001, ...)<br />
Want to find the closest number from left in the list to 7000, which is 4001.
</div>
</div>


Want to binary search an ordered list. Can it be coded in Perl or someone points to a link to me?
For example, 
list: (2, 100, 1000, 4001, 10001, ...)
Want to find the closest number from left in the list to 7000, which is 4001.

How to binary search the ordered list in Perl

Perl is a high-level, general-purpose, interpreted, dynamic programming languages with over 25 years of development. Perl 5 runs on over 100 platforms from portables to mainframes and is suitable for both rapid prototyping and large-scale development projects.  Perl gained widespread popularity as a Common Gateway Interface (CGI) scripting language, in part due to its regular expression and string parsing abilities. In addition to CGI, Perl is used for graphics programming, system administration, network programming, finance, bioinformatics, and other applications.

Perl

An algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.