在JavaScript中实现搜索算法
线性搜寻
在计算机科学中,线性搜索或顺序搜索是一种用于在列表中查找特定值的方法,该列表按顺序检查每个元素,直到找到所需的元素或列表用尽为止。
二元搜寻
二进制搜索算法首先将目标值与已排序数组的中间元素的值进行比较。 如果目标值等于中间元素的值,则返回位置并完成搜索。 如果目标值小于中间元素的值,则在数组的下半部分继续搜索;否则,将在数组的下半部分继续搜索。 或者,如果目标值大于中间元素的值,则在数组的上半部分继续搜索。 此过程继续进行,消除了一半的元素,并将目标值与其余元素的中间元素的值进行比较-直到找到目标值(并返回其关联的元素位置),或者直到整个数组具有已搜索(并返回“未找到”)。