这里可以看到，由于查找时是从中点进行比较的，如果数组中的元素为1-1000时，待查找的值为10，此时再从中点开始查找时，二分查找的性能就远不如顺序查找来的快。 解决办法就是每次不是从中点进行查找，而是根据key来确定key右面的区间，从这个右区间进行查找。因此，就有一个确定这个…