Page 105 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 105
if(i == n) /* 종료 조건 ① */
if(a[i] == key) /* 종료 조건 ② */
이 프로그램은 종료 조건 ①이 필요하지 않기 때문에 하나의 if문만 사용했습니다. 따라서 반
복 종료에 대한 판단 횟수는 실제로 절반으로 줄어듭니다.
3 while문에 의한 반복이 완료되면 찾은 값이 배열의 원래 데이터인지 아니면 보초인지 판
단해야 합니다. 변수 i 값이 n이면 찾은 값이 보초이므로 검색 실패임을 나타내는 –1을 반환합
니다.
03•검색 105
