java二分查找算法代碼

cwf8 9年前發布 | 3K 次閱讀 Java 

package wzs.seek;


/**


    

  • 二分查找
    • 

  • @author wWX154783
/
public class Test_wzs002
{
 public static void main(String[] args)
 {
    


     int[] intArray =
 {
         0, 1, 2, 3, 4, 5, 6, 7, 8, 9
 };
 int result = separateSearch(intArray, 7);
 System.out.println("要查找的數字為下標為:" + result);

    

    }
    

    /**
    

      

    • 二分查找
      • 

    • @param intArray 需要查找的數組
      • 

    • @param number 需要查找的數字
*/
static int separateSearch(int[] intArray, int number)
{
 int left = 0;
 int right = intArray.length - 1;
 while (left <= right)
 {

       int middle = left + ((right - left) >> 1);
 if (number == intArray[middle])
 {
     return middle;
 }
 else if (number < intArray[middle])
 {
     right = middle - 1;
 }
 else
 {
     left = middle + 1;
 }

      
 }
 return -1;
}
}</pre> 

      • 

    

    •
 本文由用戶 cwf8 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！