$array=[1,12,15,24,38,52,55,61,99]
$index=-1
def binarySearch(head,tail,key)
half=(head+tail)/2
if head!=tail
if key==$array[half]
$index=half
elsif key>$array[half]
binarySearch(half+1,tail,key)
elsif
binarySearch(head,half,key)
end
end
end
binarySearch(0,$array.length-1,3)
puts $index
binarySearch 递归 ruby
最新推荐文章于 2022-09-26 19:01:16 发布