折半查找的原理

它的原理是将有序列表分成两部分，通过与待查找的值进行比较，确定待查找值在哪一部分中，然后再在该部分中继续进行折半查找，直到找到目标值或确定目标值不存在。