Re: Bsearch for closest match

Lim Hock-Chai wrote:

Can somebody confirm that if I use qsort to sort the dynamic array, the
%lookupxx will still work correctly and will still perform binary
search?

Short answer: yes, it doesn't matter how you get the array sorted.

Long answer:

If you define the array with ASCEND or DESCEND, and you use qsort so
that it sorts the array in that sequence, then %lookupxx will do a
correct binary search.

If you don't code either ASCEND or DESCEND on the array, %lookupxx won't
use a binary search.

If you do have ASCEND or DESCEND, and you qsort the array in the wrong
direction, a binary search would be done, but it would be unlikely to
find the right element.