Алгоритм линейного поиска на C++


#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++

Алгоритм линейного поиска С++

Leave a Reply

Ваш e-mail не будет опубликован.