You can find both a C implementation and a hand-coded 68000 assembly implementation of the bsearch(3C) subroutine in the Addison-Wesley book: "68030 Assembly Language Reference" see pages 648-652. If you are working with the Mac and AU/X I would suggest that you obtain this book, beacuse it address several Mac implementation issues.