用Scala实现二分查找

用Scala实现二分查找

object SecondSreach {
  def main(args: Array[String]): Unit = {
   val arr = Array[Int](1,2,3,4,5,6,7,8,9)
    println("index:"+Search(arr,10))
  }
   def Search(arr:Array[Int],key : Int):Int = {
     var left=0
     var right=arr.length-1
     while(left<=right){
       var mid=(left+right)/2
       if(key >arr(mid)){
         left = mid+1
       }else if(key<arr(mid)){
         right=mid-1
       }else{
         return mid
       }
     }
     return -1
   }
}