(编辑:jimmy 日期: 2024/10/5 浏览:2)
本文实例讲述了js实现的二分查找算法。分享给大家供大家参考,具体如下:
<!DOCTYPE html> <html> <head> <title>demo</title> <style type="text/css"> </style> <script type="text/javascript"> var binarySearch = function(array, start, stop, num) { if(stop - start == 1) { if(array[start] == num) { return start; } if(array[stop] == num) { return stop; } return -1; } var center = Math.floor((start + stop)/2); if(num != array[center]) { return num > array[center] "_blank" href="https://www.jb51.net/Special/297.htm">JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》及《JavaScript排序算法总结》希望本文所述对大家JavaScript程序设计有所帮助。