为什么binarySearch需要排序数组?
如果binarySearch方法要求您先对数组进行排序,然后再将其作为参数传递给方法调用,那么为什么不对binarySearch方法进行排序呢?
回答:
二进制搜索的工作原理是假设数组的中间包含数组中的中值。如果未排序,则此假设就没有意义,因为中位数可以在任何地方,并且将数组减半可能意味着您削减了要搜索的数字。
二进制搜索不进行排序本身的原因是因为它不需要…该数组已排序。
以上是 为什么binarySearch需要排序数组? 的全部内容, 来源链接: utcz.com/qa/403111.html