전체 글

[자료구조/C++] 순차 탐색 알고리즘 (Linear Search Algorithm)

순차 탐색 알고리즘은 탐색 알고리즘의 하나다. 다양한 알고리즘들 중에서도 가장 간단한 알고리즘이라고 할 수 있다. 먼저 벡터와 함수를 활용하여 코드를 구현해보자. 구현 #include #include #include #include using namespace std; int LinearSearch(vector x, int target) { for (int i = 0; i < x.size(); i++) if (x[i] == target) return i; return -1; } int main() { vector v(10); for (int i = 0; i < 10; i++) { v[i] = i; cout