자바 알고리즘 - 이진검색 - 이전의 선형 검색과 달리, 이미 정렬된 데이터에서 키로 검색하는 방법 중 하나로, 선형검색보다 빠른 검색이다. 이진검색 방식 1. 검색대상인 배열은 무조건 순차적이여야 한다.(오름차순 또는 내림차순 형식) 2. 검색 시 배열의 절반에서 검색값과 비교하여 일치 여부를 확인한다. 3. 불일치 할 경우 검색 값이 비교 값보다 큰 값이거나 작은 값인지 확인한다. 4. 큰 경우 절반부터 맨 끝, 작은 경우 절반에서 맨 앞까지 값을 검색대상으로 변경한다. 5. 2번부터 4번의 방식을 다시 실행한다. 이진검색 예제...
자바 알고리즘 - 이진검색에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 자바 알고리즘 - 이진검색
네이버 블로그
티스토리
커뮤니티