알아 보기

 

주어진 리스트 v에서 18을 순차 탐색으로 어떻게 찾는지 그림 7-1을 볼까요?

 

그림 7-1 리스트에서 18을 순차 탐색으로 찾는 과정

 

첫 번째 값(위치 번호는 0)인 17부터 차례로 비교하면서 18을 찾으면 해당 위치 번호인 2를 돌려줍니다(return i).

 

만약 900과 같이 리스트에 없는 자료를 입력으로 넣을 경우 어떻게 될까요? 그림 7-2와 같이 리스트의 끝까지 차례로 비교해도 900과 같은 값이 없으므로 -1을 돌려줍니다(return -1).

 

그림 7-2 리스트에서 900(없는 자료)을 순차 탐색으로 찾는 과정