JavaScript는 이진 검색 알고리즘을 사용하여 array_javascript 팁에서 데이터를 찾습니다.

이 기사의 예에서는 JavaScript가 이진 검색 알고리즘을 사용하여 배열에서 데이터를 찾는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 구체적인 분석은 다음과 같습니다.

절반 검색이라고도 하는 이진 검색은 비교 횟수가 적고 검색 속도가 빠르며 평균 성능이 좋다는 장점이 있습니다. 단점은 조회할 테이블이 순서가 지정된 테이블이어야 하고 삽입 및 삭제가 필요하다는 것입니다. 어렵다. 따라서 이진 검색 방법은 자주 변경되지 않지만 자주 검색되는 정렬된 목록에 적합합니다. 먼저, 테이블의 요소가 오름차순으로 배열되어 있다고 가정하고, 테이블의 중간 위치에 기록된 키워드와 검색 키워드를 비교하여 둘이 같으면 검색에 성공하고, 그렇지 않으면 중간 위치 기록을 사용합니다. 테이블을 첫 번째와 마지막 두 개의 하위 테이블로 나눕니다. 가운데에 기록된 키워드가 검색 키워드보다 크면 이전 하위 테이블을 더 검색하고, 그렇지 않으면 다음 하위 테이블을 더 검색합니다. 조건에 맞는 레코드가 발견되어 검색이 성공할 때까지 또는 하위 테이블이 존재하지 않아 검색이 실패할 때까지 위 프로세스를 반복합니다.

var Arr = [3,5,6,7,9,12,15];
function binary(find,arr,low,high){
if(low <= high){
if(arr[low] == find)
return low;
if(arr[high] == find)
return high;
var mid = Math.ceil((high + low)/2);
if(arr[mid] == find){
return mid;
}else if(arr[mid] > find){
return binary(find,arr,low,mid-1);
}else{
return binary(find,arr,mid+1,high);
}
}
return -1;
}
binary(15,Arr,0,Arr.length-1);

이 기사가 모든 사람의 JavaScript 프로그래밍 설계에 도움이 되기를 바랍니다.