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

最新推荐文章于 2026-06-04 15:07:43 发布

原创最新推荐文章于 2026-06-04 15:07:43 发布 · 1.2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

java基础知识

当前文章被收录于：

java基础知识

19 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个简单的Java程序，该程序实现了一个查找并返回指定值在有序数组中应插入位置的方法。通过二分查找的方式确定插入位置，使得数组保持有序状态。

------ <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ --

public class ArrayTest4 {
public static void main(String[] args)
{
int arr[]={2,3,5,7,8,9};
System.out.println("index="+getIndex_2(arr,6));//在数组中插入数据6
}

public static int getIndex_2(int[] arr,int key)
{
int min=0;
int max=arr.length-1;
while(min<=max)
{
int mid=(min+max)>>1;
if (arr[mid]<key)
{
min=mid+1;
}
else if(arr[mid]>key)
max=mid-1;
else
return mid;
}
return min;
}
}