순차 탐색 알고리즘은 배열에 순차적으로 접근해서 target값과 비교하여 탐색한다.
#include <stdio.h>
int LSearch(int arr[], int len, int target)
{
int i;
for (i = 0; i < len; i++)
{
if (target == arr[i])
return i; //찾은 경우
}
return -1; //찾지 못한 경우
}
int main()
{
int arr[] = { 3, 5, 2, 4, 9 };
int index;
index = LSearch(arr, sizeof(arr) / sizeof(int), 4);
if (index == -1)
printf("찾기 실패");
else
printf("%d \n", index);
return 0;
}
728x90
'알고리즘' 카테고리의 다른 글
[C] 이진 탐색 알고리즘의 재귀적 구현 (0) | 2017.04.19 |
---|---|
[C] 피보나치 수열 (0) | 2017.04.19 |
[C] 재귀 함수 (Recursive) 팩토리얼 (0) | 2017.04.19 |
[C] 이진 탐색 알고리즘 (Binary Search) (배열) (0) | 2017.04.18 |
[C] 버블정렬(Bubble Sort) (0) | 2017.04.18 |