数据结构--搜索

搜索: 顺序搜索 1、 遍历数组。 2、 找到跟目标值相等的元素,就返回它的下标。 3、 遍历结束后,如果没有搜索到目标值,就返回-1。 二分搜索: 1、从数组的中间元素开始,如果中间元素正好是目标值,则搜索结束。 2、如果目标值大于或者小于中间元素,则大于或小于中间元素的那一半数组搜索。
相关文章
相关标签/搜索