Qbasicnews.com

Full Version: FAQ updated with a binary search algorithm.
You're currently viewing a stripped down version of our content. View the full version with proper formatting.
A binary search will search a value in an array in log(n) time if the array is sorted.

In this case it works for arrays sorted from least value (in the ath value) to greatest value (in the bth value, where b > a)

http://faq.qbasicnews.com/?blast=BinarySearch

There is also a link to a nice site that explains it in detail.

In time there will be more code pieces added that deal with data manipulation.