알고리즘 - 순차탐색(Sequential Search)

최대 숫자 찾기

 

가장 큰 숫자가 적힌 카드를 찾는 한 가지 방법은 카드의 숫자를 하나씩 비교하면서 본 숫자들 중에서 가장 큰 숫자를 기억해가며 진행하는 방법일 것이다. 

 

n개의 숫자가 있을경우 n - 1의 비교가 이루어진다.

 

1 3 2 4 1 5 6 9 6 5 

10개의 숫자가 있을 경우 1번째 요소를 가장 큰 요소로 두고 10번까지 9번의 비교가 이루어진다.

 

소스코드)

void SequentialSearch(int a[], int n){
    int tmp = 0;
    for (int i = 1; i < n; i++) {
        if (a[tmp] < a[i]) {
            tmp = i;
        }
    }
    printf("\n%d\n", a[tmp]);
}