BinarySearch – Fast search in a sorted array

' Binary search in an array of any type' Returns the index of the matching item, or -1 if the search fails'' The arrays *must* be sorted, in ascending or descending' order (the routines finds out the sort direction).' LASTEL is the index of the last item to be searched, and is' useful if the array is only partially filled.'' Works with any kind of array, including objects if your are searching ' for their default property, and excluding UDTs and fixed-length strings.' String are compared in case-sensitive mode.'' You can write faster procedures if you modify the first line' to account for a specific data type, eg.'   Function BinarySearchL (arr() As Long, search As Long,'  Optional lastEl As Variant) As LongFunction BinarySearch(arr As Variant, search As Variant, _    Optional lastEl As Variant) As Long    Dim index As Long    Dim first As Long    Dim last As Long    Dim middle As Long    Dim inverseOrder As Boolean        ' account for optional arguments    If IsMissing(lastEl) Then lastEl = UBound(arr)        first = LBound(arr)    last = lastEl    ' deduct direction of sorting    inverseOrder = (arr(first) > arr(last))    ' assume searches failed    BinarySearch = first - 1        Do        middle = (first + last)  2        If arr(middle) = search Then            BinarySearch = middle            Exit Do        ElseIf ((arr(middle) < search) Xor inverseOrder) Then            first = middle + 1        Else            last = middle - 1        End If    Loop Until first > lastEnd Function

Share the Post:
Share on facebook
Share on twitter
Share on linkedin


The Latest

microsoft careers

Top Careers at Microsoft

Microsoft has gained its position as one of the top companies in the world, and Microsoft careers are flourishing. This multinational company is efficiently developing popular software and computers with other consumer electronics. It is a dream come true for so many people to acquire a high paid, high-prestige job

your company's audio

4 Areas of Your Company Where Your Audio Really Matters

Your company probably relies on audio more than you realize. Whether you’re creating a spoken text message to a colleague or giving a speech, you want your audio to shine. Otherwise, you could cause avoidable friction points and potentially hurt your brand reputation. For example, let’s say you create a

chrome os developer mode

How to Turn on Chrome OS Developer Mode

Google’s Chrome OS is a popular operating system that is widely used on Chromebooks and other devices. While it is designed to be simple and user-friendly, there are times when users may want to access additional features and functionality. One way to do this is by turning on Chrome OS