關(guān)鍵字查找程序設(shè)計(jì)

　　關(guān)鍵字查找實(shí)際就是在表中查找關(guān)鍵字的操作，也稱為數(shù)據(jù)檢索。數(shù)據(jù)檢索有兩種方法，即順序檢索和對(duì)分檢索。
　　
　　1．順序檢索
　　
　　如果要檢索的表是無序的，檢索時(shí)只能從第1項(xiàng)開始逐項(xiàng)順序查找，判斷所取數(shù)據(jù)是否與關(guān)鍵字相等。
　　
　　 從50個(gè)字節(jié)的無序表中查找一個(gè)關(guān)鍵字“xxH”。
　　
　　2．對(duì)分檢索
　　
　　對(duì)分檢索的前提是檢索的數(shù)據(jù)表已經(jīng)排好序，以便于按照對(duì)分原則取數(shù)，進(jìn)行關(guān)鍵字比較。如何進(jìn)行數(shù)據(jù)的排序，將在本節(jié)稍后介紹。
　　
　　對(duì)分檢索的方法如下：取數(shù)據(jù)表中間位置的數(shù)與關(guān)鍵字進(jìn)行比較，如相等，則查找結(jié)束；如果所取的數(shù)大于關(guān)鍵字，則下次對(duì)分檢索的范圍是從數(shù)據(jù)區(qū)起點(diǎn)到本次取數(shù)處。如果取數(shù)小于關(guān)鍵字，則下次對(duì)分檢索的范圍是從本次取數(shù)數(shù)據(jù)區(qū)起點(diǎn)到數(shù)據(jù)區(qū)終點(diǎn)。依此類推，逐漸縮小檢索范圍，減少次數(shù)，大大提高查找速度。