이전시간에 작성했던 선형검색은 데이터를 맨앞에서부터 차례대로 검색해 key값을 찾는 것이였다. 이번 시간에 작성할 이진검색은 선형검색과 다르게 전제조건이 존재한다. 전제조건은 데이터가 sort(정렬) 되어 있다고 가정 후 검색을 하는 것이다. 코드를 짜기전 위의 도식화된 그림을 그리고 코드를 작성했다. 양쪽 인덱스의 값의 평균을 중앙값으로 계산하여 이진검색의 기준을 잡았다. 위에 도식화를 기준으로 이진 검색 코드를 작성해 보았다. import java.util.Scanner; class binary_search{ public static int Binary_search(int [] A, int key){ int str =0; int fin = A.length-1; if(key == A[0]){ retur..

선형검색(Linear Search)은 말그대로 앞에서부터 끝까지 원하는 키 값을 찾을 때까지 탐색하는 알고리즘을 뜻한다. 선형검색은 말그대로 처음부터 검색해가는과정이라 코딩은 어렵진 않다. import java.util.Scanner; class linSearch1{ static int linear_search(int[] a,int key){ for(int i=0; i 예외처리 찾는 값이 없을때와 있을때를 구별하기위해 } public static void main(String[] args){ Scanner scan = new Scanner(System.in); int[] A = new int[] {1,2,4,5,6,7,11,23,62,3}; System.out.println("찾고하자는 값 쓰세요"); ..