Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Шпоры по МПиПА / Массивы / Поиск / Линейный поиск / C / Исходник / linear_Search
.cpp#include "iostream.h"
#include "string.h"
#include "stdio.h"
int linearSearch(int array[], int element, int size){
bool found = false;
int i = 0;
while ((i < size) && (! found)){
if (array[i] == element)
found = true;
else
i++;
}
if (i < size) {
return i;
}
else {
return -1;
}
}
void main(){
int i, size, element;
int *array;
cout << "Linear Search.\nEnter array dimension: ";
cin >> size;
array = new int[size];
cout << "Enter " << size << " elements: ";
for ( i = 0; i < size; i ++ ){
cin >> array[i];
}
cout << "Enter element: ";
cin >> element;
cout << "Position of element " << element << " in array is " << linearSearch( array, element, size ) << "\nPress any key to continue..." << endl;
getchar();
}