Поиск ближайших чисел

[ВитZ]

Python:
a1 = [1.12,1.25,3.1]
b1 = [2,3,4,5]
print(2,2,4) # результат
# в списке a1 найти ближайшее число из списка b1
# не используя округление

[ViktorR]

А почему

print(2,2,4) # результат

Это как?
Понимаю так:

print(b[0],b[0],b[1]) # результат

А вот 4 - это b[2].

Можно, например, так:
Алгоритм (в общем случае, когда списки не отсортированы):

1. В цикле по i до len(a1) # смотрим все элементы списка a1
    2. blig = 0  # номер ближайшего (предварительный)
    2а.  delta = abs(a1[i] - b1[blig])  # расстояние (предварительное)
    3. В цикле по j от 1 до len(b1)   # Среди всех элементов списка b1 
        4. Если abs(a1[i] - b1[j]) < delta # ищем ближайшее число по модулю
            4a. blig = j    # номер ближайшего (уточнённый)
            4b. delta = abs(a1[i] - b1[j]) # расстояние (уточнённое)
    5. Конец цикла по j
    6. Вывод: print(a1[i], ' - ближайшее ', b1[blig])
7. Конец цикла по i

PS: Не проверял.
Если условие такое,

abs(a1[i] - b1[j]) < delta

то это первое ближайшее при просмотре слева направо, иначе

abs(a1[i] - b1[j]) <= delta

то последнее

[ВитZ]

потому что 1.12,1.25 ближайшее для них 2, а 3.1-ближайшее 4
на выходе 2,2,4 # результат

[macomics]

Странно. Мне почему то кажется, что ближайшее к 3.1 это 3, а не 4.
Тогда формулируйте правильно - вам надо округлять в большую сторону

[ВитZ]

да, извиняюсь в большую

[macomics]

Тогда из

Сообщение от ViktorR

1. В цикле по i до len(a1) # смотрим все элементы списка a1
    2. blig = 0  # номер ближайшего (предварительный)
    2а.  delta = abs(a1[i] - b1[blig])  # расстояние (предварительное)
    3. В цикле по j от 1 до len(b1)   # Среди всех элементов списка b1 
        4. Если abs(a1[i] - b1[j]) < delta # ищем ближайшее число по модулю
            4a. blig = j    # номер ближайшего (уточнённый)
            4b. delta = abs(a1[i] - b1[j]) # расстояние (уточнённое)
    5. Конец цикла по j
    6. Вывод: print(a1[i], ' - ближайшее ', b1[blig])
7. Конец цикла по i

Достаточно убрать abs

[ВитZ]

Никогда нельзя думать, что ты лучший в своём деле. .......- не качество, а препятствие на пути к успеху(ViktorR можно по понятному, а не .....)

[ViktorR]

А зачем вам это надо?
Я не программист. Просто описал алгоритм.
Кое что подсмотрел в Сети.
Что у вас не получается?
Вот ваши списки.

a1 = [1.12,1.25,3.1]
b1 = [2,3,4,5]
# Так можно записать цикл:
for i in range(len(a1)):           # формируется набор чисел от 0 до len(a1) - длина списка
    blig = 0                       # Номер первого элемента для сравнения
    delta = a1[i] - b1[blig]       # Вычисляем расстояние между числом первого списка и второго списка
    for j in range(1, len(b1)):    # Номера элементов второго списка. От 1 т.к. 0 уже использовали
        if (a1[i] - b1[j] < delta  # Новое расстояние может быть меньше найденного на 
                                   # предыдущем шаге
            blig = j               # Сохраним номер и 
            delta = a1[i] - b1[j]  # найденное расстояние на этом шаге
    print('Тут надо выводить результат'
            ' Возможно это вы сделаете сами')

PS: Набирал в форме ввода и не проверял. Так же не смотрел и результат.
И да, если не прилагать усилий, то рыбку будут кушать другие ...

[ВитZ]

по этому коду результат последнии числа в списках

[macomics]

a1 = [1.12,1.25,3.1]
b1 = [2,3,4,5]
# Так можно записать цикл:
for i in a1:                       # формируется набор чисел от 0 до len(a1) - длина списка
    blig = 0                       # Номер первого элемента для сравнения
    delta = 1                      # Вычисляем расстояние между числом первого списка и второго списка
    for j in range(len(b1)):       # Номера элементов второго списка. От 1 т.к. 0 уже использовали
        if i - b[j] < delta        # Новое расстояние может быть меньше найденного на 
                                   # предыдущем шаге
            blig = j               # Сохраним номер и 
            delta = i - b1[j]      # найденное расстояние на этом шаге
    print('Тут надо выводить результат'
            ' Возможно это вы сделаете сами')