YoonWould!!

Sequential Search 구현 본문

<SW>/알고리즘 + 자료구조

Sequential Search 구현

Hading 2018. 3. 28. 21:54
728x90
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
 
// 순차 탐색 알고리즘 함수
// 찾는 숫자가 있으면 찾는 숫자의 인덱스 리턴
// 없으면 -1 리턴
int LSearch(int arr[], int len, int target) {
    int i = 0;
    for (i=0; i < len; i++) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}
 
int main(int arc, char** argv) {
    int arr[] = { 318567294 };
    int idx = 0, inputNum = 0;
 
    // 찾는 숫자 입력
    scanf_s("%d"&inputNum);
    idx = LSearch(arr, sizeof(arr) / sizeof(int), inputNum);
 
    if (idx == -1) {
        printf("Fail!!\n");
    }
    else {
        printf("Target Index : %d\n", idx);
    }
 
    return 0;
}
cs


728x90

'<SW> > 알고리즘 + 자료구조' 카테고리의 다른 글

[BFS]2178번 미로탐색  (0) 2018.08.11
1260번 DFS와 BFS  (0) 2018.03.28
Binary Search 구현  (0) 2018.03.28
[자료구조]배열과 링크드리스트  (0) 2018.03.24
14889번 스타트와 링크  (0) 2018.03.24