Home arrow JavaScript arrow Binary Searching
JAVASCRIPT

Binary Searching


Binary Searching involves searching for an element in an array, where the items are arranged in ascending or descending order. That means the entries in the array are sorted. If you want to learn how to write a function that does this, keep reading.

Author Info:
By: Chrysanthus Forcha
Rating: 5 stars5 stars5 stars5 stars5 stars / 3
June 30, 2008
TABLE OF CONTENTS:
  1. · Binary Searching
  2. · Tutorial Approach
  3. · Demonstration of Binary Search
  4. · Demonstration continued
  5. · Algorithm for Binary Search

print this article
SEARCH DEVARTICLES

TOOLS YOU CAN USE

advertisement
Binary Searching
(Page 1 of 5 )

Introduction

At the moment, I am writing a series of articles concerning database programming for www.devhardware.com. Some recordset APIs are supplied with a Find function; you just use the Find function without knowing how it was written. Other APIs may not have any Find function; this means that you have to write the Find function yourself (when you need one).

Therefore, if you are a database programmer, knowing how to write an efficient Find function is a big plus. In this article, I show you how to write the binarySearch function, which is very efficient for traditional (client side) database programming.

There are other reasons why you would want to understand Find functions, in particular the binarySearch function. Maybe you want to write a database programming API. Maybe you did not understand the topic well at your university (or associate degree program). Maybe they did not even cover it at your university. Maybe you are a self-trained programmer and you want to learn more. Maybe you are a teacher or lecturer and you want to get a better understanding of the topic in order to teach it well. Maybe you want to write a Find function for an array of strings, which is not concerned with a database.

Well, I will show you how to write the BinarySearch function, since it is the type relevant to the series I am writing. I will use JavaScript. You need a browser and text editor to try the code.


blog comments powered by Disqus
JAVASCRIPT ARTICLES

- More Top jQuery Plugins for Menus
- Top jQuery Tutorials for Beginners
- New UI Framework and SDK for JavaScript Rele...
- JavaScript OpenPGP Tool, Node.js 0.6.3 Avail...
- Yahoo Releases Cocktails Language and Develo...
- Customizing jQuery Slideshows: Dynamic Contr...
- Customizing jQuery Slideshows: the animate()...
- Customizing jQuery Slideshows: slideUp() and...
- Customizing jQuery Slideshows: hide() and sh...
- Web Workers: Performing Calculations in Para...
- More Top JavaScript Frameworks and Libraries
- More Dynamic jQuery Styling Techniques
- The Top JavaScript Libraries
- The Top JavaScript Frameworks
- Dynamic jQuery Styling

Dev Articles Forums 
 RSS  Articles
 RSS  Forums
 RSS  All Feeds
Weekly Newsletter
 
Developer Updates  
Free Website Content 
Contact Us 
Site Map 
Privacy Policy 
Support 



© 2003-2012 by Developer Shed. All rights reserved. DS Cluster 11 - Follow our Sitemap
Popular Web Development Topics
All Web Development Tutorials