问答题
代码填空:折半查找,假设待查表非递减有序。 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 ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
