摘要: Java著名,高效并且应用广泛的二分查找算法. 该算法是由静态方法rank()实现的,它接受一个整数键key和一个已经有序的int数组作为参数.如果该键存在于数组中则返回它的索引,否则返回-1. 算法使用两个变量lo和hi,并保证如果键key在数组中则它一定在a[lo...hi]中,然后方法进入一个 阅读全文
posted @ 2018-06-15 08:24 ukyo--BlackJesus 阅读(178) 评论(0) 推荐(0) 编辑