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

深碍√TFBOYSˉ_ 2022-06-03 07:58 130阅读 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 条评论，130人围观）

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

相关阅读

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

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

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

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

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

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

相关折半查找

include<stdio.h> include<stdlib> int BinarySearch(int arr[],int size,in

朱雀/ 2023年06月13日 11:25/ 0 赞/ 161 阅读

相关 java排序--折半查找

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

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

相关折半查找

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

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

相关折半查找

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

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

相关折半查找

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

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

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

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

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

相关【Java练习】折半查找

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

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

相关折半查找

package test; public class Search \{ > /\\ > \ 折半查找 > > \ @param a数组,key 要查找的数

刺骨的言语ヽ痛彻心扉/ 2022年05月17日 01:06/ 0 赞/ 204 阅读