+- Qbasicnews.com (http://qbasicnews.com/newforum)
+-- Forum: QbasicNews.Com (http://qbasicnews.com/newforum/forum-3.html)
+--- Forum: QB/FB News (http://qbasicnews.com/newforum/forum-8.html)
+--- Thread: FAQ updated with a binary search algorithm. (/thread-7505.html)
FAQ updated with a binary search algorithm. - Agamemnus - 06-10-2005
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.