[Algorithm] 순차탐색 Sequential Search

🌟 순차탐색 Sequential Search

정의:

• 탐색해야 할 자료들을 처음부터 마지막까지 순차적으로 비교하며 원하는 자료를 찾는 방식

• 자료들이 정렬되어 있지 않아도 탐색이 가능

구현:

#include <stdio.h>
int i, key, count, n, result;
int arr[5] = {9, 5, 8, 3, 7};
int search(){	// 순차탐색 함수
	fot(i=0; i<n; i++){
    	count++;
        if(arr[i] == key){
        	return count;
        }
    }
    return -1;
}
int main(){
	n = sizeof(arr)/sizeof(int);	// 배열 원소의 갯수
    printf("탐색할 값은?");
    scanf("%d", &key);
    result = search();
    if(result == -1)
    	printf("탐색실패입니다.");
    else printf("탐색성공이며 탐색횟수는 %d 회입니다.", result);
    return 0;
}

당신의 시간이 헛되지 않는 글이 되겠습니다.
I'll write something that won't waste your time.