????????

zodane

?????????????????????
??????????????
?????????????  ???????????????

?????
          int array[] :?????
          int n  :?????????
          int key  :???????
         ???:
          ??????: sq_Dichotomy_Search0 = -1
          ??:   sq_Dichotomy_Search0 = key????
private int schList(List<MapObj> list,int key){
         int low,high,mid;
         low = 0;
         high = list.size() - 1;
         while(low<=high){
          mid = (high+low)/2;
          if(list.get(mid).getId() == key)
           return(mid);
          /*key>array[mid] ?????????[mid+1,high]*/
          /*??,?[low,mid-1]*/
          if(key > list.get(mid).getId())
           low = mid + 1;
          else
           high = mid - 1;
         }
         return(-1);//???
        }