练习:有一个有序的数组。想要将一个元素插入到该数组中,还要保证该数组时有序的。问:如何获取该元素在数组中的位置————折半的深层演化
怎么做呢?
class Example1_1
{
public static void main(String[] args)
{
int arr[]={1,2,3,4,5,7,8,90,};//有序表
//折半查找调用
int key=Search(arr,82);
System.out.println("Key:"+key);
}
//定位方法
public static int Search(int []arr,int key)
{
int min=0;
int max=arr.length-1;//最小,最大的角标初始化
int mid;
while(min<=max) //当最小角标和最大角标同时存在且max>=min时
{
mid=(min+max)/2; //折半
if (key>arr[mid]) //大的话
min=mid+1; //往后找
else if (key<arr[mid]) //小的话
max=max-1; //往前找
else
return mid;
}
return min+1;//返回的是要插入的元素的角标
}
}