查找算法Search

Binary Search 二分查找/折半查找

前提：元素从小到大有序排列在数组中。

核心思想：将元素与数组中间的元素对比，相等则结束，如小，则在数组较小的部分进行二分查找，如大，则在数组中较大的部分进行二分查找。

int index = binarySearch(arr, 0, arr.length);

public int binarySearch(arr[], int findNum, int startIndex,int endIndex)

{     

if(startIndex == endIndex)

{

return -1;

} //递归思想都要有个结局，非期待的，但必须有。

      intkeyIndex = startIndex + (length -  endIndex) /2;//(startIndex +  endIndex) / 2

  if(arr[keyIndex]==  findNum) // 递归思想都要有个结局，期待的 。

{

return keyIndex;

}

else if(arr[keyIndex]>  findNum)

{

returnbinarySearch(arr[],  findNum,  startIndex,keyIndex);

}

else//if(arr[keyIndex]<  findNum)

{

return binarySearch(arr[],  findNum,  keyIndex + 1, endIndex);

}

}

// returnbinsearch(0, len(arr))，与上面+1相联系