순차 탐색(Linear Search)
- 말 그대로 처음부터 끝까지 검색하는 알고리즘
간단한 알고리즘 코드)
#include <stdio.h> #include <iostream> int L_Search(int arr[], int length, int target) // 순차 알고리즘 { for (int i = 0; i < length; i++) { if (arr[i] == target) // 대상 찾기 { printf("저장할 타겟 : %d \n", i); return i; } } printf("탐색에 실패함 \n"); return 0; // 못찾을시 -1 리턴 } void main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int SearchIndex; SearchIndex = L_Search(arr, sizeof(arr) / sizeof(int), 4); SearchIndex = L_Search(arr, sizeof(arr) / sizeof(int), 11); system("pause");
|
'알고리즘&자료구조' 카테고리의 다른 글
| 알고리즘(algorithm) 이진탐색(Binary Search) (0) | 2017.12.15 |
|---|---|
| 알고리즘(algorithm) 이란? (0) | 2017.12.08 |
| 자료구조(Data structure) 란? (0) | 2017.12.08 |