日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

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

 

答案: x1=mid+1;x2=mid-1
微信掃碼免費(fèi)搜題