SAP二分查找法

这里介绍abap的二分查找法，大家都知道，对于有序的查找的话，二分查找法，速度是相当的快。

这里，可以给大家看看，速度比较，举例子啦

要测试速度和效率的话，得去se30里面运行，

 

结果是：61881

我再用普通的查找算法去找：

结果是：64771

二分查找法，确实比普通的查找要快。

然而：二分查找法，必须要sort一下（谢谢老白的指点，谢谢Wilber的指点），不然的话有一个极限，就是查找的数量有一个极限

正如我这里的数量是：133332（这个是SAP里面，二分查找法的上限），如果你换成133333的话，用二分查找法，会出错的哦！！

假如用了sort的话，

 

结果：

嘿嘿，这里就是提示大家，二分查找法，要sort一下才能用。