查找算法 顺序查找:按数组下标顺序查找 二分法查找(折半查找) 我们查字典的时候怎样查找? 在已经排好序的情况下可以进行二分查找。 过程:先找到查找区域的中点,如果中间比要找的值 小,说明要找的值在右半边,反之,在左半边,相等 则表示找到。若没有找到,在新的查找区域,继续这 样査找,直至所有的区域都找到。11 查找算法 ▪ 顺序查找：按数组下标顺序查找 ▪ 二分法查找（折半查找） ▪ 我们查字典的时候怎样查找？ ▪ 在已经排好序的情况下可以进行二分查找。 ▪ 过程：先找到查找区域的中点，如果中间比要找的值 小，说明要找的值在右半边，反之，在左半边，相等 则表示找到。若没有找到，在新的查找区域，继续这 样查找，直至所有的区域都找到