JAVA尋找--[二分尋找]

標籤：

 1 package com.array; 2  3 public class BinaryFind { 4     /* 5      * 項目名稱：二分尋找 ; 6      * 項目要求：用JAVA對數組進行尋找，並運用快速尋找演算法; 7      * Sevck; 8      */ 9     public void find(int leftIndex, int rightIndex, int val, int arr[]) {10         // 首先找到中間的數11         int midIndex = (leftIndex + rightIndex) / 2;12         int midval = arr[midIndex];13         // 如果要找的數比midval大14         if (rightIndex >= leftIndex) {15             if (midval > val) {16                 // 在arr左邊數中找17                 find(leftIndex, midIndex - 1, val, arr);18             } else if (midval < val) {19                 // 在arr右邊數中找20                 find(midIndex + 1, rightIndex, val, arr);21             } else if (midval == val) {22                 System.out.println("找到下標" + midIndex);23             }24         }25     }26 27     public static void main(String[] args) {28         int arr[] = { 2, 5, 7, 12, 55 };29         BinaryFind bf = new BinaryFind();30         bf.find(0, arr.length - 1, 12, arr);31     }32 }

 

JAVA尋找--[二分尋找]