二分查找法--有序表

思路：1.定义一个方法，再在main()方法里传入数组和自己想要查找的数。
2.二分法适用于有序表，首先将给的target与中间位置比较，相等则查找成功，不相等则在前半段或后半段。大于中间位置数在后半段，小于在前半段。缩小范围继续查找，直到找到为止，循环完毕还没有找到返回负一。
代码
public class BinarySearch {
public static void main(String args[]) {

    int[] a = {2, 3, 8, 9, 12, 23, 80};int s= BinarySearch(a,8);System.out.println(s);
}public static int BinarySearch(int[] a,int target) {int left = 0;int right = a.length-1;while (right >= left) {int mid = left + (right - left) / 2;if (a[mid] == target) {return mid;} else if (a[mid] > target) {right = mid - 1;} else {left = mid + 1;}}return -1;
}

}

二分查找法--有序表相关推荐

算法题3 二分查找法
快速查找:二分查找法有序数字:3,5,8,10,14,18,19,20,34,58 package com.interview;public class BinarySearch {public s ...
如何用二分查找法查找有序数组
一.程序简述需要查找一个数字在数组中的位置,可以使用二分查找法在一个有序数组中查找具体的某个数字n 二.程序要点 1.普通的遍历查找方法的复杂度为n,那么二分查找算法的复杂度就是log2n 2.二分 ...
NTC测温中经典温度查表算法--二分查找法
说明: 二分查找法的优点:查找速度快 1024个长度的表最长只需10次查表就能得出结果在用NTC测试温度的方案中,NTC的温度表的长度一般是100-200 有些达到400-500的长度在这种情况下 ...
Java实现二分查找法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.首先,假设表中元素是按升序排列,将表 ...
c语言二分查找法及二分查找法的时间复杂度。
二分查找法是用来查找数组中指定的那个元素.使用二分查找的前提是数组是有序的.(这里我们假设是升序) 在现实生活中,我们要猜一个区间内的数字,比如1~10之间,我们通常会猜它的中间数5,再根据要猜的数和 ...
PTA - 二分查找法
二分查找法题目:用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值,若找到key则输出其在数组中对应的下标,否则输出not found. 输入格式: 直接输入一个要查找 ...
c语言实现二分查找法
目录一.前言二.二分查找法 1.什么是二分查找法 2.如何用c语言来实现二分查找法三.总结一.前言假如今天我们需要在一个有序的数组中来寻找一个数的下标,就用"1,2,3,4,5,6 ...
排序系列三: 二分查找法
Hello,大家好,今天给大家继续讲解排序系列.可能有细心的"鸟友"会问,你不是讲解排序吗?怎么今天的主题是一个查找方法咧? 不错,因为考虑到在实际项目中,排序和查找经常是两个好基 ...
PHP实现文本快速查找 - 二分查找法
起因先说说事情的起因,最近在分析数据时经常遇到一种场景,代码需要频繁的读某一张数据库的表,比如根据地区ID获取地区名称.根据网站分类ID获取分类名称.根据关键词ID获取关键词等.虽然以上需求都可以在 ...

二分查找法--有序表

二分查找法--有序表相关推荐

最新文章

热门文章