BinarySearch1 [ALGORITHM] Binary Search : 이진탐색 [ALGORITHM] Binary Search 업다운 게임과 비슷하다. 찾으려는 값을 한가운데 값((min + max) / 2)과 비교하고 작을 경우 min ~ ((min + max) / 2) 까지 다시 비교 클 경우 ((min + max) / 2) ~ max 까지 다시 비교 첫 탐색에 대한 로직만 구현하고 이후 비교문에서는 재귀함수 방법을 사용한다. 들어오는 배열은 오름차순(sort)으로 정렬 되어있어야 한다. 구현체 public void binarySearch(int[] ar, int start, int end, int search, int cnt) { int index = (start + end) / 2; if(start > end) { System.out.println("not found sear.. 2020. 1. 15. 이전 1 다음