[JAVA][알고리즘] 이진검색 알고리즘

JAVA

public class App {
    public static void main(String[] args) throws Exception {
        //[1] Input
        int [] numbers = {1,2,3,4,5,6,7,8,9,10,11,12}; //오름차순 정렬되었다고 가정
        int N = numbers.length; //의사코드
        int search = 7;//검색할 데이터
        boolean flag = false; //찾았으면 true
        int index = -1; //찾은 위치(인덱스)
        //[2] Process : 이진 검색 (Binary Search)
        int min = 0;
        int max = N - 1;
        while (min <= max) {
            int mid = max + min / 2;
            if (numbers[mid] == search) {
                flag = true;
                index = mid;
                break;
            } else if (numbers[mid] < search) {
                min = mid + 1;
            } else if (numbers[mid] > search) {
                max = mid - 1;
            }
        }
        //[3] Output
        if(flag) {
            System.out.println(search+"를"+ index +"위치에서 찾다!");
        } else {
            System.out.println("찾지 못했다!");
        }
    }
}

 

파이썬

def main():
    #[1] Input
    data = [1,2,3,4,5,6,7,8,9,10]
    N = len(data) #의사코드
    search = 7
    min = 0
    max = N-1
    flag = False
    index = -1
    #[2] Process
    while min <= max:
        mid = int((min+max)/2)
        if data[mid] == search:
            flag = True
            index = mid
            break
        if data[mid] > search:
            max = mid -1
        if data[mid] < search:
            min = mid + 1

    #[3] Output
    if flag:
        print(f"{search}의 인덱스는 {index}")

if __name__ == '__main__':
    main()