这个二分查找还需要考虑它是正序还是逆序
来源：3-2 改变变量定义，依然可以写出正确的算法
慕移动4475535
2022-11-13
逆序就不正确了。
相关截图:
写回答
1回答
-
liuyubobobo
2022-11-13
是的。这个二分查找是作用于在从小到大排序的数组上的。
但是，这是一个很好的练习，你可以思考一下：
1）现在的代码为什么对于从大到小排序的数组不正确？
2）如果想要基于从大到小的数组写二分搜索，应该怎么写？
把这个问题想明白，相信你会对二分搜索理解的更深刻。
继续加油！：）
00
相似问题