折半查找用java代码进行实现

折半查找基本思想:先确定待查找记录的所在的范围,然后逐渐缩小查找的范围,直至找到该记录为止(每次缩减一半的范围)

注意:使用的数组必须是按顺序排好,可以使用Arrays.sort();进行快速排序。java中也有折半查找现成排序的方法,可以直接拿来用。

示例:

(1,2,3,4,5,6,7,8,9,10,11)
 ↑        ↑        ↑
 low      mid       high

首先在以上数组中查找n,首先对比 mid和n的值,如果相等则输出n=mid;

(1)、如果n<mid,则指针变化如下图所示:

(1,2,3,4,5,6,7,8,9,10,11)
 ↑     ↑       ↑        
 low  mid    high 

指针变化后再次进行,n和mid的比值,若n=mid,输出mid;依次进行比较。

(2)、若出现n>mid的情况,则指针变化如图所示:

(1,2,3,4,5,6,7,8,9,10,11)
                                 ↑     ↑       ↑        
                                 low  mid    high

指针变化后再次进行,n和mid的比值,若n=mid,输出mid;依次进行比较。

      

代码如下:

public static void main(String[] args){
		int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10,11};
		
		System.out.println(sort(arr,8));
		
	}
	private static int sort(int[] arr, int n) {
		int low=0;
		int high=arr.length;
		
		while(low<=high)
	 	{
	  		int mid=(low+high)/2;	
			if(n<arr[mid]){
	   			high= mid-1;
	   			}
			else if(n>arr[mid])
	   			low=mid+1;
	  		else if(n==arr[mid]) {
	   			return arr[mid];
	   			
	 	}
	}	
	
	return 0;
	}
}

  • 8
    点赞
  • 37
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
程序 = 数据结构 + 算法  程序是为了解决实际问题而存在的。然而为了解决问题,必定会使用到某些数据结构以及设计一个解决这种数据结构算法。如果说各种编程语言是程序员的招式,那么数据结构算法就相当于程序员的内功。编程实战算法,不是念PPT,我们讲的就是实战与代码实现与企业应用。程序 = 数据结构 + 算法                ——图灵奖得主,计算机科学家N.Wirth(沃斯)作为程序员,我们做机器学习也好,做python开发也好,java开发也好。有一种对所有程序员无一例外的刚需 —— 算法数据结构日常增删改查 + 粘贴复制 + 搜索引擎可以实现很多东西。同样,这样也是没有任何竞争力的。我们只可以粘贴复制相似度极高的功能,稍复杂的逻辑没有任何办。语言有很多,开发框架更是日新月异3个月不学就落后我们可以学习很多语言,很多框架,但招聘不会考你用5种语言10种框架实现同一个功能。真正让程序员有区分度,企业招聘万年不变的重点 —— 算法数据结构算法代表程序员水平的珠穆朗玛。如果说各种编程语言是程序员的招式,那么数据结构算法就相当于程序员的内功。 想写出精炼、优秀的代码,不通过不断的锤炼,是很难做到的。 开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ADRU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值