이분 검색 (1) 썸네일형 리스트형 이분 검색 (Binary Search) - 알고리즘 이분 검색은 말 그대로 검색할 자료를 반씩 나누어서 나머지 반만 검색하는 방식을 반복하여 자료를 찾는 것으로, 빠른 속도로 자료를 찾을 수 있다. 단, 이분 검색은 데이터가 정렬되어 있어야 작업이 가능하다. 배열에 다음과 같이 자료가 들어 있을 때 55가 들어 있는 위치를 찾아보자. 8 15 35 55 60 61 70 80 92 99^ ^ 처음 자료인 8의 위치는 1이고 마지막 자료인 99의 위치는 10이다.위 값으로 가운데 값을 구하면 다음과 같다. 중간위치 M = (1+10)/2 = 5.5 ----> 5 (정수만 사용한다.) 중간위치의 값인 60은 55와 비교하여 55보다 더 큰 수 이므로, 8 15 35 55 60 61 70 80 92 99^ ^ 다음과 같이 찾으려는 값은 8과 55의 위치 즉 1과.. 이전 1 다음