二分(折半)查找法

前提:查找序列是有序(降/升序)     假定:升序         1、每次取序列中間元素進行比較         2、如果key>mid,說明查找值在中間元素的右側             如果key<mid,說明左側             如果key=mid,說明查找成功         3、如果查找不成功,則再重複1、2步驟,直到查找成功或失敗   遞歸:   用二分查找來實現對結構體數
相關文章
相關標籤/搜索