博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分查找
阅读量:3956 次
发布时间:2019-05-24

本文共 532 字,大约阅读时间需要 1 分钟。

2021.03.21

 

//二分查找:	public static int BinarySearch(){		//定义一个数组:		int [] arrays=new int[]{1,2,3,5,6,8,9,23,45,67};		//定义数组的起始位置:		int start =0;		//定义数组的结束位置:		int end =arrays.length-1;		//定义数组的中间位置:		int mid=(start+end)/2;		//定义要找的数是哪个:		int target=3;		//初始化要找的数的下标:		int index=-1;		//一直循环遍历查找:		while(true){			//如果target等于mid:			if(arrays[mid]==target){				index=mid;				break;			}			//如果target大于中间值:			else if(arrays[mid]
target){ end=mid-1; //重新定义中间值mid: mid=(start+end)/2; } } //循环遍历查找结束,返回; return index; }

 

转载地址:http://sytzi.baihongyu.com/

你可能感兴趣的文章
C# string.Format使用说明
查看>>
Linux下安装Mysql数据库开发环境
查看>>
Linux用户及用户组添加和删除操作
查看>>
通用 Makefile 的编写方法以及多目录 makefile 写法
查看>>
C++的4种智能指针剖析使用
查看>>
RPC框架实现之容灾策略
查看>>
Spring缓存注解
查看>>
Docker私库
查看>>
hdu——1106排序(重定向)
查看>>
hud——1465不容易系列之一(错排问题)
查看>>
hud——2037今年暑假不AC(贪心算法)
查看>>
hustoj——练习赛i题
查看>>
hdu——1686Oulipo(kmp)
查看>>
hdu——1556Color the ball(树状数组)
查看>>
hdu——1541Stars(树状数组)
查看>>
快速幂的精简代码
查看>>
求大数乘方的前n位数字(对数加快速幂)
查看>>
hdu——2602Bone Collector(第一类背包问题)
查看>>
hdu——1711Number Sequence(kmp专练)
查看>>
hdu——2087剪花布条 ( kmp 和 find用法 )
查看>>