数据结构与算法(十二)二分查找和插值查找

一、二分查找 有一个游戏最能体现二分查找的思路：我在纸上已经写好了100之内的正整数数字，而后请你猜，问最多几回能够猜出来？算法 这个游戏的解法就是每次猜数后折取一半，咱们把这种每次取中间记录查找的方法叫作折半查找，或二分查找。数组 二分查找(Binary earch)，也称为折半查找。它的前提是线性表中的记录必须是关键码有序(一般从小到大有序) ，线性表必须采用顺序存储。app 二分查找的基本思

>>阅读原文<<