abap中，binary search什么意思？二進(jìn)制搜索也稱為半搜索。它的基本思想是讓字典中的元素從小到大有序地存儲在數(shù)組中：首先，將給定的值鍵與字典中間元素的鍵進(jìn)行比較。如果關(guān)鍵字相等，則搜索成功

abap中，binary search什么意思？

二進(jìn)制搜索也稱為半搜索。它的基本思想是讓字典中的元素從小到大有序地存儲在數(shù)組中：首先，將給定的值鍵與字典中間元素的鍵進(jìn)行比較。如果關(guān)鍵字相等，則搜索成功；否則，如果關(guān)鍵字較小，則在字典的前半部分繼續(xù)進(jìn)行二進(jìn)制搜索。如果鍵小，二進(jìn)制搜索將繼續(xù)如果鍵大，二進(jìn)制搜索將在字典的后半部分繼續(xù)。這樣，在比較之后，檢索間隔將縮短一半，并且該過程將繼續(xù)，直到檢索成功或失敗。二分法是一種有效的檢索方法，它要求詞典按順序表中的鍵進(jìn)行排序。