给我写一个二分查找算法

二分查找算法是一种在有序数组中搜索某个特定元素的技术。它的基本思想是：首先，选择数组的中间元素。如果该元素正好是我们要查找的元素，那么搜索过程结束；如果该元素大于我们要查找的元素，则在数组的前半部分继续搜索；如果该元素小于我们要查找的元素，则在数组的后半部分继续搜索。然后重复上述步骤，直到找到要查找的元素，或者搜索空间为空。