#include "stdafx.h" #include <iostream> #include <ctime> using namespace std; int LineSearch(int massiv[], int size, int key) { int i; for (i=0; i<size; i++) { if (massiv[i]==key) { return i; } } return -1; } void main() { setlocale(LC_ALL,"Rus"); int key, i, size; int *massiv; srand(time(NULL)); cout<<"Введите размер массива"<<endl; cin>>size; massiv=new int [size]; cout<<"Введите поисковой запрос"<<endl; cin>>key; cout<<"Инициализация массива "; for (i=0; i<size; i++) { massiv[i]=rand()%10; cout<<massiv[i]<<" "; } if (LineSearch(massiv, size, key)==-1) { cout<<"Элемент не найден "<<endl; } else { cout<<"Элемент найден: "<<LineSearch(massiv, size, key)+1<<endl; } delete[] massiv; system("pause"); }
Результат работы алгоритма линейного поиска на C++