欢迎来到牛牛题库网 牛牛题库官网
logo

问答题

代码填空:折半查找,假设待查表非递减有序。   public int half_search(int Array[],int x){     int n = -1;     int low,high,mid;     low = 0;     high = ______;     while(low < high){       mid =______;       if(Array[mid] == x){         n = ______;         break;       }else{         if(______){           low = mid + 1;         }else{           ______;         }       }     }     return n; }

【参考答案】

Array.length-1;(low + high) / 2;mid + 1;Array[mid] < x;high ......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题