이진검색 이진검색은 요소가 오름차순 또는 내림차순으로 이미 정렬된 배열에서 검색하는 알고리즘이다. 배열의 가운데 인덱스와 찾고싶은 값을 비교하면서 검색범위를 반씩 줄여가며 원하는 값을 찾아낸다. [ O(log n) ] import java.util.*; public class Main { //길이가 n인 배열 a에서 key를 이진검색합니다. static int binSearch(int[] a, int n, int key){ int pl = 0; //검색 범위의 첫 인덱스 int pr = n-1; //검색 범위의 끝 인덱스 do{ int pc = (pl + pr) / 2; //중앙 인덱스 if(a[pc]==key) //검색 성공 return pc; else if(a[pc]
