이진 검색1 [알고리즘 독학] 검색 알고리즘 개념(2) 이진 검색 이진검색 : 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘 package search; import java.util.Scanner; public class Ex03 { 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] < key) pl = pc + 1; else pr = pc - 1; } while (pl 2022. 3. 28. 이전 1 다음