二分法查找--Dichotomy search

二分法要求被查求的元素有序\

package aaaaa;public class BinarySearch {public static void main(String[] args) {int[] arr = {7,9,0,5,6,0,0,2,2};int index = binarySearch(arr,200);System.out.println(index == -1 ? "该元素不存在" :"该元素下标是" + index);}public static int binarySearch(int[] arr,int i) {//先定义开始下标、结束下标，中间下标int begin = 0;int end = arr.length - 1;//只要begin还在end的左边，就可以继续循环while(begin <= end)int mid = (begin + end) / 2;if(arr[mid] == dest){return mid;} else if(arr[mid] < dest){//即目标在“中间”的右边//开始元素下标需要发生变化begin = mid + 1;} else {//目标在“中间”的左边//结束元素的下标需要发生变化end = mid - 1;}}return -1;}
}

二分法查找--Dichotomy search相关推荐

二分法查找(dichotomy)--python实现
二分法原理及实现二分法原理概述 python实现代码二分法原理概述简单粗暴一点理解二分法将数据有序排列:先将一个数据集进行有序排列(可根据某种数值的大小降序或升序<当然排序的规则可根据业 ...
数据结构之Python实现二分法查找dichotomy
""" 定义一个数组780 从里面查89 """def dichotomy(list, item):low = 0high = len(li ...
java 程序题二分法查找二维数组（Dichotomy）
一个二分法查找二维数组的程序题 public class Search2DMatrix {public static void main(String[] args){int[][] matrix = ...
php折半查找算法,php二分法查找(也叫折半查找)算法 (数组必须是从小到大的)
//php二分法查找(也叫折半查找)算法/ 数组必须是从小到大的 $abs=array(1,12,13,114,115,116,117,118); //z查找数组的最大下标 $hight = coun ...
Interview：算法岗位面试—10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值二分法查找+下午上海某金融公司(AI岗位，上市)CTO和主管技术面试之Xcepti
ML岗位面试:10.30上午上海某信息公司(偏图算法)技术面试之单链表反转.给定整型数组和目标值二分法查找+下午上海某金融公司(AI岗位,上市)CTO和主管技术面试之Xception.推荐算法等 I ...
二分法查找(Java)
二分法查找时间复杂度为O(logn) public class BiSearch { public static int search(int[] data, int find){int l ...
二分法查找有序表中最接近的数值
二分查找(Binary Search): 二分查找又称折半查找,它是一种效率较高的查找方法. 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构.不妨设有序表是递增有序 ...
【C++】二分法查找某个数字在数组中的下标
#include<iostream> using namespace std;//利用二分法查找某个数字在数组中的下标 int search(int arr[], int k, int s ...
【算法学习】四二分法查找(折半法或者折半查找)
前言社长,一个爱学习,爱分享的程序猿,始终相信,付出总会有回报的.知识改变命运,学习成就未来.爱拼才会赢! 程序猿学社的GitHub,已整理成相关技术专刊,欢迎Star:. https://gith ...

二分法查找--Dichotomy search

二分法查找--Dichotomy search相关推荐

最新文章

热门文章