[알고리즘] 선형 검색(Linear Search)

#include <iostream>
using namespace std;

int main()
{
	int input;		// 배열 안에 있는 지 확인할 수
	int i = 0;		// 조건 변수i 선언
	cin >> input;
	char arr[8] = { 6,5,2,1,8,9,7,4 };		//  배열 선언


	for(i=0; i<8; i++)
	{
		if (arr[i] == input)	// 배열 안에 input 값이 있는지 확인		
		{
			cout << "자료형 중에 " << input << "은(는) 있습니다.";
			break;
		}
	}

	if (i >= 8)		// for문을 벗어났더라도 i는 그대로 남아있기 때문에, i>=8 이상일 경우는 input 값이 배열 안에 없다는 뜻이다.
	{
		cout << "자료형 중에 " << input << "은(는) 없습니다.";
	}

	return 0;
}