为什么 Arrays.binarySearch 方法里不对数组进行排序，却要先单独调用 Arrays.sort 方法？

[redtea]

今天遇到以前同事写的一个坑，数组没有先排序，所以在数组里查找结果就不对了。我刚刚检查代码时也没有注意到这一点， debug 后这才想起要先排序。

[rogerchen]

You do not pay for what you do not need.

[publicID002]

不然呢？每次都检查下是否是排序的，没排的话排一下？不说效率， binarySearch 这个方法里修改了数组是一个好的设计吗？

[echo1937]

这个锅 Java 不背啊，叔叔，我们不背。

[billlee]

函数名应该和功能相符

[sengxian]

那样复杂度就是 O(nlogn) 的了，完全没有二分搜索的意义了啊。

[FrankFang128]

SortAndBinarySearch 才是你想要的

[iyangyuan]

解耦

[zhjits]

应该有一个继承 Array 类的 SortedArray 类，然后实现 SortedArray.binarySearch 方法

[tchekai704]

一个方法只做它申明的，不做多余的。 binarySearch 和 sort 有一毛钱关系吗？

[sweelia]

实际上，二分查找不应该改变原始数据。是只读的。如果你确信原始数据可以被改动，那就先排序再给它吧。

[SoloCompany]

其实你需要的函数名字叫做 linearSearch

[snnn]

binarySearch 这个方法很少很少用。楼主还是描述下你的使用场景吧，我怀疑你改完后还是错的。

[Honwhy]

@FrankFang128 SortAndBinarySearch 这一个函数有两个职责，不太符合职责单一原则。
事实我写过很多 xxAndyy 的函数，后续改起来感觉耦合很多

[h4x3rotab]

就是为了排一次序搜索多次才要分两步，就搜索一次，扫一遍都比排序快

[thinkmore]

所见即所知