BINARY SEARCH 的一点说明

在sap 之abap语言中，有‍BINARY SEARCH这个查找条件。使用read table 来读取内表时，使用‍BINARY SEARCH可以大大的提高查找的效率，为什么呢？学过数据库的人会知道，“二分查找”法，其实这个‍BINARY SEARCH就是这样方法来查找的。书中也许会说，在使用‍BINARY SEARCH时，必须要先对内表排序，道理就是这样，因为我们知道，使用二分查找，一定要先排序，原因就是这些了。

在此说一下“二分查找”。（因为书上没讲，我就把自己所知道的，写出来吧）

假设：8 3 5 1 7 6 4 2 这样一个序列

我们想要使用二分查找的方法找到6。

1、排序（我们以从小到大为例）

排序后为 1 2 3 4 5 6 7 8

2、二分查找方法开始查找

第一次查找到4 和5 ，和6 比较，发现6>5，则在5和8之间查找。

第二次找到6和7，和6比较，发现6在6和7之间，并且等于6.

第三次，找出结果6.

我们发现用“二分查找”三次就找到了结果，如果一个一个的找，要找6次。

这就是“二分查找”的高效之处。