gpt4 book ai didi

java - 为什么 binarySearch 需要排序数组?

转载 作者:搜寻专家 更新时间:2023-10-31 08:22:41 24 4
gpt4 key购买 nike

如果 binarySearch 方法要求您在将数组作为参数传递给方法调用之前对数组进行排序,为什么不在 binarySearch 方法中进行排序?

最佳答案

二进制搜索的工作原理是假设数组的中间包含数组中的中值。如果它没有排序,这个假设就没有意义,因为中位数可以在任何地方并且将数组切成两半可能意味着您切断了您正在搜索的数字。

二分搜索本身不进行排序的原因是因为它不需要...数组已经排序。

关于java - 为什么 binarySearch 需要排序数组?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27512011/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com