對分查找是一種效率很高的查找方法,但被查找的數據必須是有序的。
對分查找首先将查找鍵與有序數組内處于中間位置的元素進行比較,如果中間位置上的元素内的數值與查找鍵不同,根據數組元素的有序性,就可确定應該在數組的前半部分還是後半部分繼續進行查找;在新确定的範圍内,繼續按上述方法進行查找,直到獲得最終結果。
在數組中的數據是有序的,如果是增序的,是指下标越小的數組元素中存儲的數據也越小,減序則相反。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!