순차 탐색 알고리즘 (Linear Search)

가장 기본적인 탐색 알고리즘으로서 O(n)의 시간 복잡도를 가지고 있다. 

#include <stdio.h> int L_Search(int arr[], int length, int value) { int i=0; for(i = 0; i < length; i++) { if(arr[i] == value) return i; } return -1; } int main() { int arr[] = {5, 3, 8, 2, 9}; int idx; int targetNum; scanf("%d", &targetNum); idx = L_Search(arr, sizeof(arr)/sizeof(arr[0]), targetNum); if(idx == -1) printf("탐색 실패"); else printf("%d 값의 index는 %d입니다.", targetNum, idx); return 0; // 배열의 크기 - sizeof(arr)/sizeof(arr[0]) }

[출처] 윤성우의 열혈 자료구조 - Orange Media