function binarysearch(lst::Vector{T}, val::T) where T
    # Инициализируем нижнюю границу поиска
    low = 1
    # Инициализируем верхнюю границу поиска (длина массива)
    high = length(lst)
    
    ## Основной цикл поиска
    
    # Продолжаем поиск пока нижняя граница не превысит верхнюю
    while low ≤ high
        # Находим середину текущего диапазона
        # Оператор ÷ выполняет целочисленное деление
        mid = (low + high) ÷ 2
        
        # Сравниваем элемент в середине с искомым значением
        if lst[mid] > val
            # Если элемент в середине больше искомого,
            # сдвигаем верхнюю границу на позицию перед серединой
            high = mid - 1
        elseif lst[mid] < val
            # Если элемент в середине меньше искомого,
            # сдвигаем нижнюю границу на позицию после середины
            low = mid + 1
        else
            # Если элемент в середине равен искомому,
            # возвращаем индекс найденного элемента
            return mid
        end
    end

    ## Обработка случая, когда элемент не найден

    # Если мы вышли из цикла, значит элемент не найден
    # Возвращаем 0 как признак отсутствия элемента
    # (в Julia индексация начинается с 1, поэтому 0 не является допустимым индексом)
    return 0
end

test_array = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19];

# Ищем существующий элемент
result1 = binarysearch(test_array, 7)
println("Поиск элемента 7: индекс = $result1")  # Должно вернуть 4

# Ищем несуществующий элемент
result2 = binarysearch(test_array, 6)
println("Поиск элемента 6: индекс = $result2")  # Должно вернуть 0

# Ищем первый элемент
result3 = binarysearch(test_array, 1)
println("Поиск элемента 1: индекс = $result3")  # Должно вернуть 1

# Ищем последний элемент
result4 = binarysearch(test_array, 19)
println("Поиск элемента 19: индекс = $result4")  # Должно вернуть 10