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

Question

Я пытаюсь создать алгоритм линейного поиска на C++, но у меня возникают некоторые проблемы с моей функцией linearSearch в моем коде. Это простой цикл цикла, и я не вижу, что кажется проблемой, я прошу пользователя ввести ключ, и если это ключ в массиве, он должен дать правильную позицию, но это не так. Может ли кто-нибудь увидеть, где я ошибся в своей реализации?

#include <iostream> 
#include <ctime> 
#include <cstdlib> 
using namespace std; 

int linearSearch(int arr[],int size, int key){ 
for(int i = 0; i < size; ++i){ 
    if(key == arr[i]){ 
     return i; 
    }else{ 
     return -1; 
    } 
    } 
} 


int main() { 
const int size = 20; 
int numbers[size]; 
srand((unsigned) time(0)); 
for(int i = 0; i < size; ++i){ 
    numbers[i] = (rand() % 100) + 1; 
    cout << numbers[i] << " "; 
} 
cout << endl; 
int key; 
cout << "Enter a key to search for: " << endl; 
cin >> key; 
int retValue = linearSearch(numbers,size,key); 
if(retValue >= 0){ 
    cout << "Key found at position " << retValue << endl; 
}else{ 
    cout << "Key not found" << endl; 
} 

return 0; 
} 

Answer 1

Проблема здесь:

if(key == arr[i]){ 
    return i; 
}else{ 
    return -1; 
} 

Вы возвращаетесь либо я или -1 после первого сравнения, так что остальная часть массива никогда не искали вовсе. Вы должны удалить пункт else return -1 и return -1 только в конце функции.

Если вы делаете это linearSearch функция должна выглядеть следующим образом:

int linearSearch(int arr[],int size, int key){ 
    for(int i = 0; i < size; ++i){ 
     if(key == arr[i]){ 
      return i; 
     } 
    } 
    return -1; 
} 

Answer 2

Проблема с функцией linearSearch является то, что она возвращает -1 (не найден) сразу после первого сравнения, если не совпадает. Он не ищет полный массив.

Пробуйте следующий код, который выполняет поиск назад и останавливается при обнаружении совпадения или «нижнем» массиве передается (i равно -1). Он возвращает текущее значение i, которое может быть в массиве, если совпадение было встречено или -1, если во время поиска ничего не произошло.

int linearSearch(int arr[], int size, int key){ 
    int i; 
    for(i = size-1; i >= 0 && key != arr[i]; --i); 
    return i; 
} 

Answer 3

int linearSearch(int array[], int n,int searchKey){ 

    for(int i=0; i<n;i++){ 
     if(searchKey==array[i]){ 
     return i; 
     } 
    } 
    return -1; 

}