填空題

下面函數(shù)用“折半查找法”從有10個(gè)數(shù)的a數(shù)組中對關(guān)鍵字m查找，若找到，返回其下標(biāo)值，否則返回－1，請?zhí)睿?）空使程序完整。
經(jīng)典算法提示：
折半查找法的思路是先確定待查元素的范圍，將其分成兩半，然后比較位于中間點(diǎn)元素的值。如果該待查元素的值大于中間點(diǎn)元素的值，則將范圍重新定義為大于中間點(diǎn)元素的范圍，反之亦反。

 


您可能感興趣的試卷