【数据结构】二分查找

/** * 循环实现二分查找算法 */public static int binarySearch(int[] arr, int x){    int low = 0;    int high = arr.length - 1;    while(low <= high){        int middle = (low + high)/2;        if (x == arr[middle]){            return middle;        }else if(x < arr[middle]){            high = middle - 1;        }else{            low = middle + 1;        }    }    return -1;}

/** * 递归查找 */public static int binarySearchRecursive(int[] arr, int x, int startIndex, int endIndex){    int middle = (startIndex + endIndex) / 2;    //三个终止条件    if(x < arr[startIndex] || x > arr[endIndex] || startIndex > endIndex){        return -1;    }    if (x < arr[middle]){        return binarySearchRecursive(arr, x, startIndex, middle - 1);    }else if (x > arr[middle]){        return binarySearchRecursive(arr, x, middle + 1, endIndex);    }else{        return middle;    }}

转载于:https://www.cnblogs.com/whutwxj/p/9364589.html

【数据结构】二分查找相关推荐

python算法与数据结构-二分查找算法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难. 因此折半查找方法适用于不经常变动而查找频繁的有序列表. 递归实现二分查找,代码如下所示: ...
算法与数据结构 - 二分查找详解，会了吗？
一.引言相信很多小伙伴都和朋友做过一个小互动: 今天李雷和韩梅梅一起相约去逛街,期间李雷发现韩梅梅穿了一双限量款的球鞋. 李雷: 韩同学,你这双鞋好漂亮哦,在哪里买的呢? 韩梅梅: 这是我在莆田的网 ...
数据结构之二分查找（折半查找）
数据结构之二分查找(折半查找) 二分查找又称折半查找,优点是次数比较少,查找速度快,平均性能好,其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.首先 ...
数据结构与算法：二分查找
二分查找是搜索算法中的一种,用来搜索有序数组二分查找: 是一种简单算法,其输入是一个有序的元素列表(必须有序的原因稍后解释).如果要查找的元素包含在列表中,二分查找返回其位置:否则返回null. ...
javascript数据结构与算法---检索算法（二分查找法、计算重复次数）
javascript数据结构与算法---检索算法(二分查找法.计算重复次数) /*只需要查找元素是否存在数组,可以先将数组排序,再使用二分查找法*/ function qSort(arr){if (a ...
数据结构源码笔记（C语言）：二分查找
//实现二分查找的算法#include<stdio.h> #include<malloc.h> #include<malloc.h>#define MAXL 100 ...
数据结构-顺序查找的二分查找法（折半查找）
折半查找要求顺序表中的元素必须是排好序的,即数组中的元素是由小到大排好序的思想: 1.以数组的边界确定low和high的值,low就是最低的0,high就是最高的n-1(n是元素的个数),这里的lo ...
算法与数据结构（python）：线性查找与二分查找
提示:提示:专栏解锁后,可以查看该专栏所有文章. 文章目录查找线性查找 1普通线性查找 2递归线性查找二分查找 1普通二分查找 2递归二分查找查找查找可以说是我们业务代码里用得最多的操作,比 ...
数据结构---顺序查找和二分查找
数据结构-顺序查找和二分查找原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> int n;//查找元素数组的长度 vo ...
【数据结构与算法】二分查找
一.什么是二分查找? 二分查找针对的是一个有序的数据集合,每次通过跟区间中间的元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间缩小为0. 二.时间复杂度分析? 1.时间复杂度 ...

【数据结构】二分查找

【数据结构】二分查找相关推荐

最新文章

热门文章