二分查找算法 BinarySearch(Python实现)

算法的图形化描述,利用分而治之和递归的思想进行实现

算法的结构
二分查找源代码

之后测试一下:

①查找成功的情况

此时的x=2在数组内


编译结果

②查找失败的情况


此时x=8不在数组内


提示“RecursionError”

***此时便会显示“递归错误”,因为没能查找到,所以程序一直在跑,直到达到递归深度999,无法再继续进行,便会出现递归错误的提示,同时也可以证明查找失败。***

你可能感兴趣的:(二分查找算法 BinarySearch(Python实现))