Binary Search Algorithm

선형 검색 : 무작위로 늘어놓은 데이터 모임에서 검색을 수행

이진 검색 : 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행

해시법 : 추가,삭제가 자주 일어나는 데이터 몽미에서 아주 빠른 검색을 수행

 

 

선형 검색은 가장 단순한 검색 방법으로 원하는 값이 나올 때까지 처음부터 끝까지 순차적으로 탐색하는 방법이므로 생략하겠습니다.

 

이진 검색은 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘입니다.

 

자바에서는 기본자료형 배열에서 이진 검색을 하는 메서드를 표준 라이브러리로 제공합니다.

표준 라이브러리를 사용하기 위해서는 java.util.Arrays 클래스를 import로 추가해주셔야됩니다.

 

표준 라이브러리 이진 검색 사용 방법

 

 

import java.util.Array;

 

int result=Arrays.binarySearch(arr,key)          // 배열 arr에서 키 값이 key인 요소를 검색해서 인덱스를 리턴

 

 

 

아래는 직접 이진 검색 을 구현한  소스 코드 입니다.

 

https://github.com/jokerKwu/java/blob/master/JavaStructure/src/BinarySearch.java

 

 

소스코드 결과 화면