이진 검색(binary search)은 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘이다. 예시를 보자!! 이렇게 가운데에 있는 값을 확인하면서 검색하는 방법이 이진검색이다. 처음 시작할 때 a = 0이고 b = n-1값이면 검색할 가운데 값은 (a+b) / 2 값이 된다. 오름차순일 때 키값이 찾으려는 값보다 크면 b값은 중앙값 - 1 이 되고 키값이 찾으려는 값보다 작으면 a값은 중앙값 + 1이 된다. 이 방법을 코드로 짜보면 import java.util.Scanner; public class binarysearch { static int binSearch(int[] x, int n, int key) { int a = 0; int b = n - 1; do { int c = (a..
