Pythonic二分查找实现原理如何解析？

本文共计449个文字，预计阅读时间需要2分钟。

前述：升序数组，待查元素在数组中。

二分查找：就是一个递归函数c。

待查元素a，当前数组中位数为b。

如果b > a，则返回b的索引，否则在b左侧的子数组中调用函数c。

否则在b右侧的子数组中调用函数c。

前提：升序数组，待查元素在数组中。

二分查找：就是一个递归函数c。待查元素a，当前数组中位数b，如果b=a则返回b的索引，b>a则在b左侧的子数组中调用函数c，否则在b右侧子数组中调用函数c。