java搜索算法——二分法查找

待我称王封你为后i 2022-04-06 09:24 190阅读 0赞

# java搜索算法——二分法查找 #

搜索建立在排好序的基础之上

TestSearch.java

//搜索算法
    public class TestSearch {
    	public static void main(String[] args) {
    		
    		//搜索建立在排好序的基础之上
    		int a[] = { 1, 3, 6, 8, 9, 10, 12, 18, 20, 34 };
    		
    		//12这个值位于a[]的第几个位置
    		int i = 12;
    		
    		System.out.println(search(a, i));
    		System.out.println(binarySearch(a, i));//返回值12在数组里面的位置（下标）
    	}
    	
    	//搜索全部
    	public static int search(int[] a, int num) {
    		for(int i=0; i<a.length; i++) {
    			if(a[i] == num) return i;
    		}
    		return -1;
    	}
    	
    	//二分法查找
    	/*
    		int[] a	查找的数组
    		int num	查找数组中的值
    		return	返回值的位置
    	*/
    	public static int binarySearch(int[] a, int num) {
    		if (a.length==0) return -1;
    		
    		int startPos = 0; //起始位置
    		int endPos = a.length-1;//结束位置
    		int m = (startPos + endPos) / 2;//中间的位置
    		
    		/*
    			起始位置比结束位置小，或等于，执行循环
    			起始位置比结束位置大，循环结束
    		*/
    		while(startPos <= endPos){
    			if(num == a[m]) return m;//找到了返回m
    			if(num > a[m]) {
    				startPos = m + 1;//起始位置向右调整
    			}
    			if(num < a[m]) {
    				endPos = m -1;//结束位置向左调整
    			}
    			m = (startPos + endPos) / 2;//重新计算中间的位置
    		}
    		
    		return -1;//没有找到返回-1
    	}
    
    }

F:\java>javac TestSearch.java
    
    F:\java>java TestSearch
    6
    6
    
    F:\java>

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关四种排序算法+二分法查找算法

1 四种排序算法 ①快速排序 ![这里写图片描述][SouthEast] / 快速排序（二分法排序） / class Qui

客官°小女子只卖身不卖艺/ 2024年02月17日 19:52/ 0 赞/ 42 阅读

相关查找算法——二分法

引言二分法，顾名思义，即一分为二的方法，通常用于判断在某个有序数列中是否存在某个数，由于其优秀的算法思想，时间复杂度一般都是 O(logN) ，通常要 O(N) 的遍历

傷城~/ 2022年11月13日 15:24/ 0 赞/ 230 阅读

相关二分法查找JAVA实现

public class Main { public static void main(String[] args) { double

「爱情、让人受尽委屈。」/ 2022年09月30日 10:51/ 0 赞/ 157 阅读

相关 JAVA-二分法查找算法总结

二分查找算法：二分查找算法也叫折半查找算法。优点：1.比较次数少 2.查找速度快 3.平均性能好缺点：1.待查表需要是有序的 2.插入、删除困难算法原理

ゞ浴缸里的玫瑰/ 2022年06月15日 02:58/ 0 赞/ 169 阅读

相关学习回顾算法（二分法查找）

二分法查找概述二分法查找也称为折半查找，属于有序查找算法。用给定值key先和中间结点的关键字比较，中间结点把线形表分成两个字表，若相等则查找成功；若不相等，再根据key

ゞ浴缸里的玫瑰/ 2022年06月04日 04:12/ 0 赞/ 192 阅读

相关 java搜索算法——二分法查找

java搜索算法——二分法查找搜索建立在排好序的基础之上 TestSearch.java //搜索算法 public class TestSear

待我称王封你为后i/ 2022年04月06日 09:24/ 0 赞/ 191 阅读

相关二分法查找

package day01.happensbefore; / @author ZerlindaLi create at 2019/5/27

- 日理万妓/ 2022年01月27日 16:23/ 0 赞/ 255 阅读

相关算法——二分法查找（binarySearch）

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束

素颜马尾好姑娘i/ 2021年11月26日 15:04/ 0 赞/ 311 阅读

相关二分法查找

二分法查找当线性表中数据元素是按大小排列存放时，可以改进顺序查找算法，以得到更高效率的新算法——二分法 (折半查找)。 ![这里写图片描述][SouthEast]

电玩女神/ 2021年09月14日 15:00/ 0 赞/ 467 阅读

相关二分法查找

一参考文档 [https://zhangjia.io/959.html][https_zhangjia.io_959.html] [https://zhidao.baid

本是古典何须时尚/ 2021年07月25日 01:10/ 0 赞/ 430 阅读