Java查找算法-17-二分查找

前面两篇介绍了两个常见的基于数组的排序算法，这篇来学习一个数组查找元素的算法，叫二分查找。这个二分查找效率还是比较高的，比较一次就可以判断一半元素。二分查找的前提是有序数组，所以采用二分查找之前，必须要对数组元素进行排序，你可以用冒泡也可以用选择排序。

1.二分查找原理

2.查找一个小于中间值

3.查找一个大于中间值的

4.查找一个不存在的

5.具体二分查找代码实现

package sort;public class Test_ErFen {public static void main(String[] args) {int[] arr = {11,22,33,44,55,66,77};System.out.println(getIndex(arr,44));System.out.println(getIndex(arr,66));System.out.println(getIndex(arr,68));}public static int getIndex(int[] arr, int target) {//1.定义最小索引，最大索引，中间索引的标记int max = arr.length - 1;int min = 0;int mid = (min+max)/2;// 当中间值不等于要找的值，就开始循环while (arr[mid] != target) {if(arr[mid] < target) {// 说明目标元素在右半部分，最小的索引改变min = mid + 1;}else if (arr[mid] > target) {// 说明目标元素在左侧半部分，最大的索引改变max = mid - 1;}// 由于上面min或者max发生了改变，所以mid需要重新获取新的值mid = (min + max)/2;// 如果最小索引大于最大索引就没有查找的可能性，返回-1if(min > max) {return -1;}}return mid;}
}

打印出： 3， 5， -1

Java查找算法-17-二分查找相关推荐

查找算法：二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de ...
查找算法之二分查找（对半查找）
当有序表采用顺序存储时,可以采用二分查找的方式查找指定关键字的元素. 二分查找的基本思想是选择表中某一位置 i i i的元素 A i A_i Ai,设该元素的关键字为 K i K_i Ki ...
二分查找算法（折半查找算法）
二分查找算法(折半查找算法) 二分查找又称折半查找.二分搜索.折半搜索等,是在分治算法基础上设计出来的查找算法,对应的时间复杂度为O(logn). 二分查找算法仅适用于有序序列,它只能用在升序序列或者 ...
算法总结-二分查找算法
二分查找也称折半查找(Binary Search),是一种效率较高的查找方法.该算法要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列.如果一个序列是无序的或者是链表,那么该序列就不能使用二 ...
python 查找算法_七大查找算法（Python）
查找算法 -- 简介查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素. 查找表(Search Table):由同一类型的数据元素构成的集合关键字(Ke ...
java二分查找法_java算法之二分查找法的实例详解
java算法之二分查找法的实例详解原理假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与 ...
查找算法-（顺序查找、二分查找、插值查找、斐波那契查找）
1)顺序查找或叫线性查找就是顺序遍历匹配 2)二分查找 package search;public class BinarySearch {/*** 二分查找数组必须有序*//**** @param ...
list 查找_趣味图解算法之二分查找
大多数程序员在看到"算法"两字的时候,是不是头大如斗.但如果想去大公司发展,在面试时又绕不过算法这座大山.市面上好多讲解算法的书籍(如算法导论)基本上都太学术.太复杂,对初学者很不 ...
数据结构与算法《二分查找》
数据结构与算法(java)<二分查找> 基本二分查找public class BinarySearch {/*** 1.定义一个有序数组,* 2.定义两个变量i,j* 3.定义一个待查找的 ...
算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...

Java查找算法-17-二分查找

Java查找算法-17-二分查找相关推荐

最新文章

热门文章