이진 검색
이진 검색 이진 검색(binary search)은 요소가 오름차순 또순 내림차순으로 정렬된 배열에서 검색하는 알고리즘 중앙값을 가지고 비교 후 검색 범위를 반 씩 줄여나가는 방식이다. 그렇기에 배열이 정렬되어 있을 때 사용할 수 있음 검색에 필요한 비교 횟수의 평균값은 log n 이다. public class Test1 { public static void main(String[] args) { int arr[] = {1,2,3,4,5,6,7,8,9,10,11,12}; int key = 1; // 찾을 값 int idx = BinarySearch.binSearch(arr, key); System.out.println(arr[idx]); } } class BinarySearch { static int bi..
