알고리즘 - 이진 검색에 대한 자세한 설명

이진 검색은 절반 검색이라고도 합니다. 장점은 비교 횟수가 적고 검색 속도가 빠르며 평균 성능이 좋고 시스템 메모리를 덜 차지합니다.

단점은 조회하려는 테이블이 순서가 있는 테이블이어야 하고 삽입 및 삭제가 어렵다는 점입니다.

따라서 반검색 방법은 자주 변경되지 않지만 자주 검색되는 정렬된 목록에 적합합니다.

먼저 테이블의 요소가 오름차순으로 배열되어 있다고 가정하고 테이블 중앙에 기록된 키워드와 검색 키워드가 동일하면 검색에 성공합니다.

그렇지 않으면 중간 위치 레코드를 사용하여 테이블을 앞부분과 마지막 하위 테이블로 나눕니다. 중간 위치 레코드의 키워드가 검색 키워드보다 크면 이전 하위 테이블을 추가로 검색하고, 그렇지 않으면 후자를 추가로 검색합니다. 하위 테이블.

조건에 맞는 레코드가 발견되어 검색이 성공할 때까지, 또는 하위 테이블이 존재하지 않아 검색이 실패할 때까지 위 과정을 반복하세요.

#포함 <iostream> 네임스페이스 표준 사용;<br> </iostream>

int bin_search(int *A,int n,int 키)

{
정수 왼쪽=0,오른쪽=n-1;
동안(왼쪽
>1; if(key==A[mid])
중간에 반납;
else if(키>키;
쿠우

위 내용은 알고리즘 - 이진 검색에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!