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