![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-56/ti_inject-812ce.png)
二分搜索算法程序。 x = [2,5,9,12,15,25,37,46,56,69,78,89,90] y = 75 def bs(left,right): if(left <= right): middle =______ if(y > x[middle]): return bs(______, right) elif(y < x[middle]): return bs(left, ______) else: return ______ else: return -1 print(bs(0,12))