java二分查找算法代码，java实现二分查找的递归算法

JAVA二分查找

1、二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

2、用二分查找算法在给定数组中搜索给定值的对象(Byte，Int，double等)。数组在调用前必须排序好的。如果查找值包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。

3、什么是二分查找？二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

相关问答

Q1: ...编写算法,要求利用二分查找法确定插入位置,将元素x插入到L中,使L...

1、定义一个指向L头结点的指针，然后挨个的比较，如果这个插入的元素大于第i个且小于第i+1个，则分配一个新空间，使第i+1个元素到末尾都一次向后平移一个单位，然后把插入的元素赋值给第i+1个元素。

2、设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+.high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..high]中。

3、入栈操作首先将top加1，然后将新元素插入到top指针指向的位置；退栈操作首先将top指针指向的元素赋给一个指定的变量，然后将top减1。栈顶指针top动态反映了栈中元素的变化情况。

4、其基本思想是从线性表中选择一个元素设为t，将线性表后面小于t的元素移到前面，而前面大于t的元素移到后面，结果就将线性表分成了两部分，t插入到分界线的位置处，这个过程称为线性表的分割。

5、根据同样的方法可以确定右子树，这个就留给你自己做练习啦。呵呵第一题搞定。第2题 这个问题的本质其实就是考察2分法是否掌握了。很明显while( )循环中的条件肯定是low=high，只要他们没有交错就要继续查找下去。

Q2: 怎么样利用二分法查找数据中的字串JAVA

。数组 应该是从前到后依次顺序扫描字符串。2。50000多个单词的字典文件一定优化。具体优化要看具体内容吧。比如你可以按单词的首字母排序，然后分组。等扫描字符串的时候可以分组比较。但这种方法应该没省多少时间。

Java中字符串中子串的查找共有四种方法，如下：int indexOf(String str) ：返回第一次出现的指定子字符串在此字符串中的索引。

算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。

：描述 java.lang.String.contains() 方法返回true，当且仅当此字符串包含指定的char值序列 2：声明 public boolean contains(CharSequence s)3：返回值 此方法返回true，如果此字符串包含，否则返回false。

Q3: 二分查找法的判定树有什么特点?能不能用一个公式直接求出树的深度?_百...

1、二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特别适用于那种一经建立就很少改动、而又经常需要查找的线性表。

2、特点2：折半查找判定树一定是平衡二叉树（注意树高）。特点3：折半查找判定树一定是二叉排序树（失败结点个数）。二叉判定树。是用于描述解决问题的思路，比如可以使用判定树描述N个数的比较过程，是一种对过程的描述。

3、二分查找在查找失败时所需比较的关键字个数不超过判定树的深度，在最坏情况下查找成功的比较次数也不超过判定树的深度。

4、二分查找法计算公式为alog2（n）b。a，b，n均为正整数。当顺序表有n个关键字时：查找失败时，至少比较a次关键字；查找成功时，最多比较关键字次数是b。

5、判定树的高度是指判定树从根节点到叶子节点的最长路径的长度，也就是树中最深的层级数。在折半查找的判定树中，每个非叶子节点代表一次比较操作，而叶子节点代表找到目标元素或搜索失败的终止状态。

Q4: 用Java语言编写对整型数组进行二分查找的程序。

1、arr.insert(n)； //用insert方法为arr中的成员数组变量赋值。} arr.display()； //用display方法显示arr中成员变量数组中的所有元素。arr.quickSort()； //用quickSort方法为arr成员变量数组中的元素按从小到大排序。

2、二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

3、查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。1 public static int binarySearch(Object[] a， Object key)用二分查找算法在给定数组中搜索给定值的对象(Byte，Int，double等)。

4、你的程序不对，二分查找 else if(a[mid]searchnum){ right=mid-1 } else left=mid+1；你写反了。

Q5: 关于java的binarySearch()方法

您好，提问者：如果非要用二分法输出所有数组下标的话，很遗憾，实现不了，除非自己覆盖方法。二分法先排序，可以直接使用Arrays.sort(arr)；。调用Arrays.binarySearch(arr，6)；//比如要查找6的下标。

public static int binarySearch(int[] a，int fromIndex，int toIndex，int key)使用二分搜索法来搜索指定的 int 型数组的范围，以获得指定的值。

（2）BinarySearch这个方法的不是每次都有返回值，有些if语句没有返回值。

我刚阅读了一下该方法的源码 public static Tint binarySearch(List？ extends Comparable？ super T list， T key)它是一个二分查找算法，前提是数组升序排列，所以就是为什么是-6的原因。

这个方法使用前需要是有序数组，需要先排序。

java二分查找算法代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java实现二分查找的递归算法、java二分查找算法代码的信息别忘了在本站进行查找喔。