算法 --- 顺序查找、二分查找的js实现
生活随笔
收集整理的這篇文章主要介紹了
算法 --- 顺序查找、二分查找的js实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
順序查找:
function seqSearch(arr, data) {for(let i = 0; i< arr.length;i++) {if(data == arr[i]) {return i;}}return -1 } var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]; console.log(seqSearch(arr, 15))二分查找:
function binSearch(arr, data) {let low = 0;let high = arr.length -1;while(low < high) {let middle = Math.floor((low+ high)/2);if(arr[middle] == data) {return middle} else if(arr[middle] <data) {low = middle +1;} else {high = middle -1;}}return -1; }參考 https://github.com/zoro-web/blog/issues/4
總結
以上是生活随笔為你收集整理的算法 --- 顺序查找、二分查找的js实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 打印机提示更换墨盒,但打印字仍很清晰,打
- 下一篇: php函数scandir_PHP函数gl