對分查找是一種效率很高的查找方法,但被查找的數據必須是有序的 。
對分查找首先將查找鍵與有序數組內處于中間位置的元素進行比較,如果中間位置上的元素內的數值與查找鍵不同 , 根據數組元素的有序性,就可確定應該在數組的前半部分還是后半部分繼續進行查找;在新確定的范圍內,繼續按上述方法進行查找,直到獲得最終結果 。
【對分查找法的定義是什么】在數組中的數據是有序的,如果是增序的,是指下標越小的數組元素中存儲的數據也越小,減序則相反 。
對分查找是一種效率很高的查找方法,但被查找的數據必須是有序的 。
對分查找首先將查找鍵與有序數組內處于中間位置的元素進行比較,如果中間位置上的元素內的數值與查找鍵不同 , 根據數組元素的有序性,就可確定應該在數組的前半部分還是后半部分繼續進行查找;在新確定的范圍內,繼續按上述方法進行查找,直到獲得最終結果 。
【對分查找法的定義是什么】在數組中的數據是有序的,如果是增序的,是指下標越小的數組元素中存儲的數據也越小,減序則相反 。