摘要： 二分查找又称折半查找，优点是比较次数少，查找速度快，查找性能好，缺点是待查表需为有序表。因此，它适用于不经常变动需要频繁查询的列表。 查找过程是：假设列表是按升序排列，先将表中间位置的元素与查找的元素比较，如果相等则返回。如果中间元素大于查找元素，则查找前一子表，否则，查找后一子表。重复以上步骤，如 阅读全文