탐색해야 할 자료를 처음부터 마지막까지 순차적으로 탐색하여 원하는 값을 찾는 방법

int SequentialSearch(int search) {
  for(int i=0;i<N;i++) {
    if(arr[i]==search) {
      return search;
    }
  }
  return -1;
}

탐색 순서

idx 0 1 2 3 4
value 10 20 40 54 112
idx 0 1 2 3 4
value 10 20 40 54 112
idx 0 1 2 3 4
value 10 20 40 54 112
idx 0 1 2 3 4
value 10 20 40 54 112
idx 0 1 2 3 4
value 10 20 40 54 112
idx 0 1 2 3 4
value 10 20 40 54 112