对分查找法的定义是什么（查找数组元素有序）

对分查找是一种效率很高的查找方法，但被查找的数据必须是有序的。对分查找首先将查找键与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行查找；