Bianary Search 算法比较-解网

问：

我创建了一个 python 程序，它使用二进制搜索算法对数字列表进行排序，但现在我需要包含一个比较计数器来计算它所做的比较次数。我正在努力弄清楚将计数器放在哪里，因为我在给我的测试代码或我的程序本身中遇到了错误。

Python 算法比较

请编辑您的问题，以文本形式包含您的代码和错误，而不是屏幕截图。在 Stack Overflow 上，图像不应用于文本内容，请参阅为什么我不应该上传代码/数据/错误的图像？和不鼓励代码和/或错误的屏幕截图以了解原因。有关格式化的说明，请参阅如何设置代码块的格式？。一个最小的可重现示例，显示您拥有的内容 tri

答：

0赞 Jokerkeny 11/25/2022 #1

由于您已经将比较设置为全局变量，因此实际上不需要在函数中返回比较。

相反，就在你的， put 之后global comparisons

comparisons += 1

就够了。在程序结束时，print(comparisons)

Bianary Search 算法比较