找考题网-背景图
问答题

写一个函数,用二分法在已按从小到大排序的整型数组 list[ ] (数组包含len 个元素) 中查找一个整数 n,若 n 在数组中,函数返回数 n 在数组中的下标;否则返回 -1。所谓二分法查找是:初始查找区间的下界为 0,上界为 len - 1,查找区间的中间元素下标为 k = (下界 + 上界) / 2 ;若 list[k] 等于 n ,查找成功;若 list[k] > n,则新的查找区间的下界不变,上界改为 k - 1;否则新的查找区间的下界改为 k + 1,上界不变。在新区间内继续用二分法查找。

【参考答案】

#include
#define SIZE B0int search( int list[ ] , int n , int len )
{
int low = 0 , high = len-A , k ;
while ( low<...

(↓↓↓ 点击‘点击查看答案’看完整答案、解析 ↓↓↓)