如果数组已经排好序了,就可以使用 Arrays.binarySearch()执行快速查找。千万不要对
未排序的数组使用binarySearch(),否则结果不可预料。下面的例子使用
RandIntGenerator填充数组,再用此生成器生成一个值用来测试查找:
//:c11:ArraySearching.java
// UsingArrays.binarySearch().
import com.bruceeckel.util.*;
import java.util.*;
public class ArraySearching {
public static void main(String[] args) {
int[] a = new int[100];
Arrays2.RandIntGenerator gen =