數據結構--搜索

搜索: 順序搜索 1、 遍歷數組。 2、 找到跟目標值相等的元素,就返回它的下標。 3、 遍歷結束後,如果沒有搜索到目標值,就返回-1。 二分搜索: 1、從數組的中間元素開始,如果中間元素正好是目標值,則搜索結束。 2、如果目標值大於或者小於中間元素,則大於或小於中間元素的那一半數組搜索。
相關文章
相關標籤/搜索