>[success] # 搜索算法 ~~~ 1.在实际开发中，经常我们会在数组中找寻其中一个值的位置，在不借助js数组自带api 'findIndex' 这节讨论这些自行实现的思路 ~~~ >[info] ## 顺序搜索 ~~~ 1.顺序或线性搜索是最基本的搜索算法。它的机制是，将每一个数据结构中的元素和我们要找 的元素做比较。顺序搜索是最低效的一种搜索算法。 ~~~ >[danger] ##### 代码实现 ~~~ function defaultEquals(a, b) { return a === b; } function sequentialSearch(array, value, equalsFn = defaultEquals) { for (let i = 0; i < array.length; i++) { if (equalsFn(value, array[i])) { return i; } } return -1; } const a = sequentialSearch([6,5,7],5) const b = sequentialSearch([6,5,7],1) console.log(a,b) // 1 -1 ~~~