利用Python实现二分法

class BinarySearch(object):
    def binary_search(self, array, data):
        if len(array) == 0:
            return False
        array.sort()
        mid_index = len(array) // 2
        if array[mid_index] == data:
            return True
        return self.binary_search(array[mid_index + 1:], data) if data > array[mid_index] else \
            self.binary_search(array[:mid_index], data)

版权声明：本文为hhxxttx_原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。