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