折半查找只能用于顺序表，又称二分查找，其思想是首先将给定值 key 与表中中间位置的元素比较，看是否查找成功，若没有，则判断待查元素落入哪一个区间，然后对该区间递归的进行二分查找。