【Java练习】折半查找扩展（插入元素）

深碍√TFBOYSˉ_ 2022-06-03 07:58 210阅读 0赞

/*
    需求：在一个有序数组中，插入一个元素，保证数组有序，输出该元素的角标位置，
     */
    public class halfsearch2 
    {
    
    	public static void main(String[] args)
    	{
    		int [] arry= {2,5,6,9,52};
    		int index1=Half_1(arry,7);
    		int index2=Half_2(arry,7);
    		System.out.println("index1="+index1+'\n'+"index2="+index2);
    
    	}
    	/*
    	 方法1，自己做的，改动较大，在折半查找基础上，不管原数组是否存在该元素
    	 */
    	static int Half_1(int [] arry,int value)
    	{
    		int min = 0, max = arry.length-1;
    		int mid= (min+max)>>1;
    		//用if语句判断该元素与数组元素大小
    		if(value>arry[max])
    			mid=max;
    		else if(value<arry[min])
    			mid=min;
    		else
    			
    		{
    			while((max-min)!=1)
    		
    			{
    			
    				if(value<arry[mid])
    					max=mid;
    				else if (value>arry[mid])
    					min=mid;
    				else 
    					break;
    				mid = (min+max)>>1;
    					
    			}
    			}
    			return mid+1;
    		}
    	/*
    	方案二，折半方法基础上改动，在原数组中查找该元素，找不到并不返回-1，而是min 
    	 */
    	static int Half_2(int [] arry,int value)
    	{
    		
    		int min = 0, max = arry.length-1,mid = (min+max)/2;
    		if(value>arry[max])
    			mid=max+1;
    		else if(value<arry[min])
    			mid=min;
    		else
    		{
    		while(arry[mid]!=value)
    		{
    			if(value<arry[mid])
    				max=mid-1;
    			else 
    				min=mid+1;
    			if(min>max)//找不到的情况下
    				return min;
    			mid = (min+max)/2;
    		}
    	
    		}
    		return mid;
    	}
    	
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找（折半查找）——查找每个元素的比较次数

基本思想 **首先将给定值K与表中中间位置的关键字比较，若相等，则查找成功，返回该元素的下标；若不等，则所查找的元素只能在中间数据以外前半部分或后半...

拼搏现实的明天。/ 2024年04月19日 00:36/ 0 赞/ 157 阅读

相关二分查找、折半查找（Java）

目录 7.3 二分（折半）查找二分查找（递归）二分查找（非递归） 7

骑猪看日落/ 2024年04月07日 10:27/ 0 赞/ 167 阅读

相关 Java实现折半查找

1. 算法思想折半查找又称为二分查找，仅适用于有序的顺序表。把数组看成一个大区间，每次把区间一分为二。判断目标元素是在左区间还是右区间，如果是在左区间上，把查找区

怼烎@/ 2024年03月24日 14:59/ 0 赞/ 76 阅读

相关基础算法练习04--折半插入排序

折半插入排序相比直接插入排序，时间复杂度并没有改变。但是，折半插入排序减少了元素比较的次数。基本的操作就是：通过折半查找，找到有序序列中要插入的位置。从这个位置开始往后，有序

悠悠/ 2024年02月19日 14:02/ 0 赞/ 45 阅读

相关 java排序--折半查找

1.概念: 折半查找，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的[搜索算法][Link 1]。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元

曾经终败给现在/ 2022年09月20日 05:47/ 0 赞/ 246 阅读

相关折半查找

![Center][] ![Center 1][] [Center]: https://img-blog.csdn.net/20170411111131574?waterm

短命女/ 2022年06月17日 00:12/ 0 赞/ 307 阅读

相关折半查找

递归算法： int binarysearch(int a,int key,int low,int high) { if(low>hi

冷不防/ 2022年06月08日 14:58/ 0 赞/ 325 阅读

相关折半查找

1、折半查找又称二分查找，它仅适用于有序表。 2、基本思路：在有序表中取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间的记录的关键字，则

朴灿烈づ我的快乐病毒、/ 2022年06月06日 00:49/ 0 赞/ 344 阅读

相关【Java练习】折半查找扩展（插入元素）

/ 需求：在一个有序数组中，插入一个元素，保证数组有序，输出该元素的角标位置， / public class halfsearch2

深碍√TFBOYSˉ_/ 2022年06月03日 07:58/ 0 赞/ 211 阅读

相关【Java练习】折半查找

需求：折半查找一个有序数组，找一个一个元素在数组中的角标位置。思路：构造查找函数，若要查找的元素等于中间值，返回中间值的角标，不然返回-1。 /

╰+哭是因爲堅強的太久メ/ 2022年06月03日 07:51/ 0 赞/ 202 阅读