이진 검색

이진 검색(Binary Search)

package ex03.test;

public class BinaryTest02 {
    public static void main(String[] args) {
        // 이진 검색 => 반드시 정렬이 되어 있어야 한다.
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9,10}; // 9 / 2 = 4
        int target = 10;
        int count=0;

        int mid = arr.length/2;
        int start = 0;
        int end = arr.length-1;

        for (;;) {
            count++;
            if (arr[mid] == target) { 
                System.out.println("타켓 찾음");
                System.out.println("시도 횟수: "+count+"번");
                System.out.println("배열의 "+(mid+1)+"번째에 있습니다.");
                break;
            } else if (arr[mid] > target) {// 왼쪽
                end = mid-1;
                mid = (start+end+1)/2;
            } else { // target 오른쪽
                start = mid+1;
                mid = (start+end+1)/2;
            }
        }
    }
}