在序列(2,5,8,11,15,16,22,24,27,35,40) 中采用折半查找查找元素24 ,需进行 1 次元素之间的比较。-笔试面试资料

这是qklbishe.com第14813 篇笔试面试资料
提供答案分析,通过本文《在序列(2,5,8,11,15,16,22,24,27,35,40) 中采用折半查找查找元素24 ,需进行 1 次元素之间的比较。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

在序列(2,5,8,11,15,16,22,24,27,35,40)中采用折半查找查找元素24,需进行 1 次元素之间的比较。

在序列(2,5,8,11,15,16,22,24,27,35,40) 中采用折半查找查找元素24 ,需进行      1      次元素之间的比较。 区块链毕设学生253443106号
public class Search {  	public static int search(int [] array,int key){  	    int low=0; 	    int high=array.length-1; 	    while(low<=high){ 	    	int count=0; 	        int mid=(low+high)/2; 	        if(key==array[mid]) { 	       return mid; 	        }else if(key<array[mid]) { 	        	high=mid-1; 	        }else { 	        	low=mid+1; 	        } 	        count++; 	         	    } 	    return -1; 	}  	public static void main(String[] args) { 		int array[]= {1,2,3,4,5,6,7,8,9,10}; 		int key=2; 		int index=search(array, key); 		if(index==-1) { 			System.out.print("不存在"); 		}else { 			System.out.print("key的索引是"+index); 		} 	} }

今天 20:58:26 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 在序列(2,5,8,11,15,16,22,24,27,35,40) 中采用折半查找查找元素24 ,需进行 1 次元素之间的比较。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情