摘要： 二分查找又叫折半查找 优点是比较的次数少,查找速度快,平均性能好 缺点是要求查找的列表为有序的(上升或者下降) 查找思路是 (1)首先记录列表中间位置的关键字与要查找的关键字比较,如果两者相等,则证明查找成功; (2)如果两个关键字不相等,首先将列表以中间位置关键字分成前后两... 阅读全文