揭开算法（第四版）BinarySearch神秘面纱

揭开算法（第四版）BinarySearch神秘面纱

BinarySearch类的rank方法实现二分法查找，当我们在idea中编写它的main方法的时候发现In.readInts这里报错，那是因为我们缺少algs4.jar，下载地址如下：
https://algs4.cs.princeton.edu/code/

在jdk.1.8中，Arrays.binarySearch(数组名，key)，帮助我们实现了二分法查找功能。我们知道二分法查找，必须是有序的，所以我们在用BinarySearch的rank还是Arrays.binarySearch必须进行排序，变为有序。