Линейный поиск: интерактивная анимация (Linear Search)

// Возвращает индекс найденного элемента или -1, если элемента нет
int linear_search(int arr[], int n, int target) {
    // Проходим по всему массиву слева направо
    for (int i = 0; i < n; i++) {
        // Если элемент совпал с искомым - возвращаем его индекс
        if (arr[i] == target) {
            return i;
        }
    }
    
    // Просмотрели весь массив, элемент не найден
    return -1;
}

# Возвращает индекс найденного элемента или -1, если элемента нет
def linear_search(arr, target):
    n = len(arr)
    # Проходим по всему массиву
    for i in range(n):
        # Если нашли совпадение - сразу возвращаем индекс
        if arr[i] == target:
            return i
            
    # Если цикл завершился и мы ничего не вернули,
    # значит элемента в массиве нет
    return -1

// Возвращает индекс найденного элемента или -1, если элемента нет
function linearSearch(arr, target) {
    const n = arr.length;
    // Проходим по всему массиву
    for (let i = 0; i < n; i++) {
        // Если нашли нужное значение, прекращаем поиск и отдаем индекс
        if (arr[i] === target) {
            return i;
        }
    }
    
    // Элемент не найден
    return -1;
}