C언어] 검색-선형검색

[선형검색]

1. 선형 검색(Linear Search) 이란?
선형 검색 또는 순차 검색(Sequential Search)는 모든 알고리즘 중에서 가장 기본적이면서 또한 상식적인 검색 방법이다. 테이블의 처음부터 순서대로 읽으면서 원하는 키와 비교하기를 검색에 성공하거나 아니면 테이블끝에 이를 때 까지 반복하는 것이다.

#include <stdio.h>
 
//& 순차 검색 함수
int sequentialSearch(int arr[], int size, int target)
{
    for (int i = 0; i < size; ++i)
    {
        if (arr[i] == target)
        {
            return i;  //& 찾은 경우 해당 인덱스 반환
        }
    }
    return -1;  //& 찾지 못한 경우 -1 반환
}
 
int main()
{
    int arr[] = { 2, 5, 8, 12, 16, 23, 38, 45, 50 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 16;
 
    int result = sequentialSearch(arr, size, target);
 
    if (result != -1)
    {
        printf("원소 %d은 배열의 인덱스 %d번째 있습니다.\n", target, result);
    }
    else
    {
        printf("원소를 찾을 수 없습니다.\n");
    }
 
    return 0;
}// main