Pencarian biner

Karena pemanggilan fungsi di atas adalah rekursif ekor, fungsi tersebut dapat dituliskan sebagai sebuah pengulangan ("loop"), hasilnya adalah algoritme in-place: