折半查找是一种高效的查找算法，它只适用于有序数组，并且查找过程不需要遍历整个数组，而是通过比较中间元素来缩小查找范围。选项A和C正确描述了折半查找的特点。选项D也是正确的，因为折半查找可以通过递归实现。错误选项是B，因为折半查找不需要遍历整个数组，而是每次都缩小查找范围。