Improve unit tests of binary search methods by making them more behavior-driven. PiperOrigin-RevId: 291175304
