數(shù)據(jù)結(jié)構(gòu)教程第三十課靜態(tài)查找表(二)有序表的查找

字號(hào):

教學(xué)目的: 掌握有序表的折半查找法
    教學(xué)重點(diǎn): 折半查找
    教學(xué)難點(diǎn): 折半查找
    授課內(nèi)容:
    一、折半查找的查找過(guò)程
    以有序表表示靜態(tài)查找表時(shí),Search函數(shù)可用折半查找來(lái)實(shí)現(xiàn)。
    先確定待查記錄所在的范圍(區(qū)間),然后逐步縮小范圍直到找到或找不到該記錄為止。