這裡介紹abap的二分查詢法，大家都知道，對於有序的查詢的話，二分查詢法，速度是相當的快。
這裡，可以給大家看看，速度比較，舉例子啦
要測試速度和效率的話，得去se30裡面執行，
結果是：61881
我再用普通的查詢演算法去找：
結果是：64771
二分查詢法，確實比普通的查詢要快。
然而：二分查詢法，必須要sort一下（謝謝老白的指點，謝謝wilber的指點），不然的話有乙個極限，就是查詢的數量有乙個極限
正如我這裡的數量是：133332（這個是sap裡面，二分查詢法的上限），如果你換成133333的話，用二分查詢法，會出錯的哦！！
假如用了sort的話，
結果：
嘿嘿，這裡就是提示大家，二分查詢法，要sort一下才能用。
二分查詢法
二分查詢要求 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。優缺點 折半查詢法的優點是比較次數少，查詢速度快，平均效能好 其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。演算法思想 首先，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者...
二分查詢法
有序陣列中的find 方法 public int find long serchkey int lowerbound 0 int upperbound nelems 1 while true curin lowerbound upperbound 2 if a curin serchkey retu...
二分查詢法
演算法基本思想 二分查詢演算法的前置條件是,乙個已經排序好的序列 假設這個序列是公升序排列的 這樣在查詢所要查詢的元素時,首先與序列中間的元素進行比較,如果大於這個元素,就在當前序列的後半部分繼續查詢,如果小於這個元素,就在當前序列的前半部分繼續查詢,直到找到相同的元素,或者所查詢的序列範圍為空為止...