이진탐색

• 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법
• 시작점,끝점,중간점을 이용하여 탐색 범위를 설정한다.
• 이진탐색 하기 전 먼저 배열정렬을 꼭 해주어야 한다.
  
  
  
  

while(start<=end){
	int mid = (start+end)/2;
    
    //찾은 경우 중간점 인덱스 반환
    if(arr[mid]==target) return mid;
    //중간점의 값보다 찾고자 하는 값이 작은 경우 왼쪽 확인
    else if(arr[mid]>target) end = mid-1;
    //중간점의 값보다 찾고자 하는 값이 큰 경우 오른쪽 확인
    else start = mid+1;
}
return -1;

참고

• 유튜브 (유코테2021 강의 몰아보기) 5. 이진 탐색