黑马程序员_有一个有序数组，想要将一个元素插入到数组中，并且保证数组的有序

最新推荐文章于 2022-08-17 17:36:53 发布

肖涵java

最新推荐文章于 2022-08-17 17:36:53 发布

阅读量849

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u014214523/article/details/21530785

本文介绍了一种通过二分搜索法确定在一个已排序数组中插入新元素的最佳位置的方法。使用了Java实现，确保插入后数组仍保持有序状态。

有一个有序数组，想要将一个元素插入到数组中，并且保证数组的有序，输出插入该元素的位置。

class halfSearch
{
	public static void main(String[] args)
	{
		int[]arr={1,2,4,5,7,8};
		int number=9;
		int index=search(arr,number);
		System.out.println(index);
		
		
	}
	public static int search(int []arr,int num)
	{
		int min,max,temp;
		min=0;
		max=arr.length-1;
		temp=(min+max)/2;
		while(min<=max)
		{
			temp=(min+max)/2;
			if(arr[temp]>num)
			{
				max=temp-1;
			}
			if(arr[temp]<num)
			{
				min=temp+1;
			}
			else 
			return temp;
		}
		return min;
	}
}