版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
顺序算法是平常最常见最基本的搜素算法。它就将我们要找的目标元素与一堆数据中一个个比较寻找。也是最低效的一种搜素算法
直接上代码
// 顺序搜索
function sequentialSearch(item,array) {
for ( let i = 0; i < array.length; i++) {
if (item === array[i]) {
console.info('找到这个数据了');
return i
}
}
console.info('没有到这个数据了');
return -1
}
console.info(sequentialSearch(6,[3,2,4,5,3]))
二分法算法:
平常哥们几个喝酒玩个游戏,类似于猜数字的方式,但是每次猜都在中间数~~
// 二分法搜素
function binarySearch(item,array) {
let sortArray =mergeSortRec(array); // 先排序再来分
console.log(sortArray)
let low =0,high = sortArray.length-1,mid,element;
while (low <high) {
mid = Math.floor((low + high) /2);
element = sortArray[mid];
if (element < item) {
low = mid +1
} else if (element > item) {
high = mid -1;
} else {
console.info('找到这个数据了');
return
}
}
console.info('没有到这个数据了');
}
binarySearch(13,[13,8,15,9,5,12,11])