60折半查找

1、 折半查找 仅适用于有序的顺序表。基本思路是：首先将给定值key与表中中间位置元素的关键字比较，若相等，则查找成功，返回该元素大的存储位置；若不等，则所需查找的元素只能在中间元素的关键字，则所查找的元素只可能在后半部分。返回在缩小范围内继续进行同样的查找，如此重复直到找到为止，或者确定表中没有所需要查找的元素，则查找不成功，返回查找失败的信息。