배열의 요소에 대한 선형 및 이진 검색

선형 배열 검색

매우 자주 배열에서 주어진 값을 찾거나 해당 값이 없다고 보고해야 합니다. 이렇게 하려면 배열의 모든 요소를 ​​처음부터 끝까지 살펴봐야 합니다. 주어진 값 X와 동일한 요소가 발견되는 즉시 검색이 종료되고 결과가 표시되어야 합니다. 이러한 알고리즘을 선형이라고 합니다.

선형 알고리즘은 배열의 최대(최소) 요소를 찾는 데 사용됩니다. 이것은 또한 검색 알고리즘입니다. 하지만 여기서는 배열의 끝으로 가야 합니다. 왜냐하면 모든 요소를 ​​현재 최대(최소) 값과 비교하여 현재 요소가 최대(최소) 값보다 크거나 작으면 최대(최소) 값으로 교체해야 합니다. 
 

이 문제를 해결하는 또 다른 접근 방식이 가능합니다. 필요한 값을 찾은 경우 루프에서 조기 종료를 사용할 수 있습니다. 
C++에서 break 문은 루프를 중단하는 데 사용됩니다.