Java-二分法尋找提升

標籤：oid   ret   建立   注意   []   基於   位置   sys   方法   

基於基礎的二分法尋找方法，做出了相應的該進。

對二分法的整個過程梳理中，發現了 min  和 max 值的關係

 因為有min <= max 的關係存在，所以才有之後的mid過程。

以這個關係為基礎，重建立立了while函數的關係。並且增加了功能使該代碼能夠實現不在數組中的元素，應該在數組的那個位置插入

注意最後的return  -return-1是改功能的體現，-1是為了防止0的出現。

class TestJava
{
public static void main(String[] args)
{
int[] arr = {12,34,35,45,56,67,89,99,112,113,114};
int key = 111;
int mid = HalfSort(arr,key);
System.out.println("位置為：" + mid);
}
public static int HalfSort(int arr[],int key)
{
int min = 0;
int max = arr.length-1;
int mid = 0;
while(min <= max)
{
mid = (max + min) >> 1;
if (key < arr[mid])
max = mid - 1;
else if(key > arr[mid])
min = mid + 1;
else
return mid;
}
return -mid-1;
}
}

 

Java-二分法尋找提升