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

순차 탐색(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"); }

결과 화면)