Python：确定数字是否在排序数组中

Question

我知道一种确定对象是否在数组中的方法：

if object in array:
    print "object is in array"

但是如果阵列很大，这可能会很慢。我假设算法通过查看数组中的每个对象并将其与搜索的对象进行比较来工作。如果知道数组已排序（从低到高），则一旦数组中的对象大于要搜索的对象（并且结束对象不在数组中），算法就会停止查看。如何在Python中有效实现？