Android算法之二分查找算法_android binarysearch-优快云博客

本文链接：https://blog.youkuaiyun.com/wenwenshi5/article/details/12508143

本文详细介绍了二分查找算法的实现原理及应用方法，并通过一个具体的示例代码展示了如何在一个有序数组中查找指定元素的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
 public 
  class 
 BinarySearch {  
 
 /**  
 
 * 二分查找算法  
 
 *  
 
 * @param srcArray 有序数组  
 
 * @param des 查找元素  
 
 * @return des的数组下标，没找到返回-1  
 
 */ 
 
 public 
 static 
 int 
  binarySearch( 
 int 
 [] srcArray,  
 int 
 des)  
 
 {  
 
 int 
 low =  
 0 
 ;  
 
 int 
 high = srcArray.length- 
 1 
 ;  
 
 while 
 (low <= high)   
 
 {  
 
 int 
 middle = (low + high)/ 
 2 
 ;  
 
 if 
 (des == srcArray[middle])   
 
 {  
 
 return 
 middle;  
 
 }  
 
 else 
 if 
 (des <srcArray[middle])   
 
 {  
 
 high = middle -  
 1 
 ;  
 
 }  
 
 else  
 
 {  
 
 low = middle +  
 1 
 ;  
 
 }  
 
 }  
 
 return 
 - 
 1 
 ;  
 
 }  
 
 public 
 static 
 void 
  main(String[] args)  
 
 {  
 
 int 
 [] src =  
 new 
 int 
 [] { 
 1 
 ,  
 3 
 ,  
 5 
 ,  
 7 
 ,  
 8 
 ,  
 9 
 };  
 
 System.out.println(binarySearch(src,  
 3 
 ));  
 
 }