JavaScript实现二分法查找?

最新推荐文章于 2024-10-16 16:18:47 发布

Ireallyyourfather

最新推荐文章于 2024-10-16 16:18:47 发布

阅读量704

点赞数

CC 4.0 BY-SA版权

分类专栏： js 文章标签： js二分法

本文链接：https://blog.youkuaiyun.com/Ireallyyourfather/article/details/82809390

js 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现方法，包括递归法和非递归法，并提供了JavaScript代码示例。二分查找适用于有序数组，对于大量数据推荐使用非递归法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JavaScript实现二分法查找

二分法查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。有两种方法实现:
一:递归法

var arr = [1, 5, 7, 10, 18, 45, 50, 55, 75, 400];
        function binary_search(find, arr, low, high) {
            if (low <= high) {
                if (arr[low] == find) {
                    return low;
                }
                if (arr[high] == find) {
                    return high;
                }
                var mid = Math.ceil((low + high) / 2);
                if (arr[mid] == find) {
                    return mid;
                } else if (arr[mid] > find) {
                    return binart_search(find, arr, low, mid - 1);
                } else {
                    return binart_search(find, arr, mid + 1, high);
                }
            }
            return -1;
        }
        console.log(binary_search(55, arr, 0, arr.length - 1));//7

二:非递归法

function binary_search(arr, find) {
            var low = 0;
            var high = arr.length - 1;
            while (low <= high) {
                var mid = parseInt((low + high) / 2);
                if (find == arr[mid]) {
                    return mid;
                } else if (find > arr[mid]) {
                    low = mid + 1;
                } else if (find < arr[mid]) {
                    high = mid - 1;
                } else {
                    return false;
                }
            }
        }
        var arr = [1, 5, 7, 10, 18, 45, 50, 55, 75, 400];
        console.log(binary_search(arr, 50));//6

两种方法实现二分法查找,在数据量大的时候推荐非递归法,普通数据用递归法.