binary search（二分法）

binary search（二分法）：

代码：

import java.util.Arrays;/*** 二分法查找元素*/
public class BinarySearch {public static void main(String[] args) {int[] arr = {30,20,50,10,80,9,7,12,100,40,8};int searchWord = 20;//要查找的值System.out.println(searchWord+"索引位置："+binarySearch(arr,searchWord));}/**** @param array 目标数组* @param value 所要查找的值* @return 如果找到，则返回这个值在数组中的索引，如果未找到，则返回-1；*/public static int binarySearch(int[] array,int value){//二分法查找的数组，戏必须先排序Arrays.sort(array);System.out.println(Arrays.toString(array));int low = 0;int high = array.length-1;while(low<=high){int middle = (low+high)/2;if (value==array[middle]){return middle;}if (value>array[middle]){low = middle+1;}if (value<array[middle]){high = middle-1;}}return -1;//未找到返回-1}
}

执行结果：

binary search（二分法）相关推荐

c++Binary search二分法检索(折半检索)的实现算法(附完整源码)
C++Binary search二分法检索的实现算法 C++Binary search二分法检索(折半检索)的实现算法完整源码(定义,实现,main函数测试) C++Binary search二分法检 ...
Binary Search二分法搜索C++程序
二分法基本上学计算机的都听过,但是有人不知道的就是其实二分法是减治法的思想. 所谓减治法和分治法有一个主要差别就是减治法是减去一般,就是分治之后只需要解决原问题的一半就可以了得到全局问题的解了.所以速 ...
C语言实现二分法检索binary search(附完整源码)
实现二分法检索binary search 方法一方法二实现二分法检索binary search的完整源码(定义,实现,main函数测试) 方法一 int binarysearch1(const i ...
C语言改造二分法(Modified Binary Search)算法(附完整源码)
改造二分Modified Binary Search算法改造二分(Modified Binary Search)算法的完整源码(定义,实现,main函数测试) 改造二分(Modified Binar ...
Leetcode中几道二分查找(Binary Search)的算法题总结
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法.但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列.二分查找法的时间复杂度是对数级别的,O(lo ...
笔试算法题（58）：二分查找树性能分析（Binary Search Tree Performance Analysis）
议题:二分查找树性能分析(Binary Search Tree Performance Analysis) 分析: 二叉搜索树(Binary Search Tree,BST)是一颗典型的二叉树,同时任 ...
【ACM】二叉搜索树（Binary Search Tree /BS Tree）小结
动态管理集合的数据结构--二叉搜索树搜索树是一种可以进行插入,搜索,删除等操作的数据结构,可以用字典或者优先队列. 二叉排序树又称为二叉查找树,他或者为空树,或者是满足如下性质的二叉树. (1)若它 ...
二叉搜索树（binary search tree）的建立、删除、查找
由于输入的数据顺序不同,建立的bst会不一样.最坏的情况就是一个链,所以我们引入了平衡二叉树的概念.这里我们先来看binary search tree.(我随笔里面有一些相关知识) 建立(也就是插入) ...
查找二叉树中出现次数最多的数 Find Mode in Binary Search Tree
为什么80%的码农都做不了架构师?>>> 问题: Given a binary search tree (BST) with duplicates, find all the ...

binary search（二分法）

binary search（二分法）：

binary search（二分法）相关推荐

最新文章

热门文章