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

數(shù)據(jù)結(jié)構(gòu)教程
第三十課 靜態(tài)查找表(二)有序表的查找 ，數(shù)據(jù)結(jié)構(gòu)課程。
歡迎下載！
數(shù)據(jù)結(jié)構(gòu)教程
第三十課靜態(tài)查找表（二）有序表的查找 數(shù)據(jù)結(jié)構(gòu)教程
第三十課靜態(tài)查找表（二）有序表的查找 教學目的： 掌握有序表的折半查找法 教學重點： 折半查找 教學難點： 折半查找 授課內(nèi)容：
一、折半查找的查找過程 以有序表表示靜態(tài)查找表時，Search函數(shù)可用折半查找來實現(xiàn)。
先確定待查記錄所在的范圍（區(qū)間），然后逐步縮小范圍直到找到或找不到該記 錄為止。

二、折半查找的查找實現(xiàn) intSearch_Bin(SSTableST,KeyTypekey){ low=1;high=ST.length; while(low<=high){ mid=(low+high)/2; ifEQ(key,ST.elem[mid].key)returnmid; elseifLT(key,ST.elem[mid].key)high=mid-1; elselow=mid+1; } return0; }//Search_Bin;
三、折半查找的性能分析 折半查找在查找成功時和給定值進行比較的關鍵字個數(shù)至多為