同步阅读进度，多语言翻译，过滤屏幕蓝光，评论分享，更多完整功能，更好读书体验，试试 阅读 ‧ 电子书库
解决方案
给定数组形式的一个有序集合，例5-5的Java代码是操作任何基类T（使用Java的泛型）的二分查找的实现。Java提供了java.util.Comparable接口，这个接口包含一个方法，compareTo。任何正确实现了这个接口的类能够保证其实例的全序。
例5-5：二分查找的Java实现
在这个实现中使用了三个变量：low、high和ix。low是当前查找子数组的最低索引，high是最高索引，ix是子数组的中点。这段代码的性能取决于循环执行的次数。
请支持我们，让我们可以支付服务器费用。
使用微信支付打赏
