scala二分查找

package com.aura.scala.test

object ErFanCaZhao {
def main(args: Array[String]): Unit = {
//定义一个数组
var arr1=Array(1,3,4,5,6,7,9)
//定义要查找的数字
val index=4
//调用方法金Xin
val a=binarysearch(arr1,index)
//打印输出下表
print(a)
}
def binarysearch(arr:Array[Int],key:Int):Int ={
//标志起始位置
var start=0;
//标志末尾位置
var end =arr.length-1
//循环条件
while(start <= end){
//判断中间位置
var mid=(start+end)/2
//判断属于的位置
if (key<arr(mid)){
end=mid-1
}else if(key>arr(mid)){
start=mid+1
}else{
//返回位置
return mid
}

}
//返回位置
return -(start+1)

}

}