поиск индекса элемента, ближайшего к значению в списке, который не полностью отсортирован

Как пример мой список:

[25.75443, 26.7803, 25.79099, 24.17642, 24.3526, 22.79056, 20.84866, 19.49222, 18.38086, 18.0358, 16.57819, 15.71255, 14.79059, 13.64154, 13.09409, 12.18347, 11.33447, 10.32184, 9.544922, 8.813385, 8.181152, 6.983734, 6.048035, 5.505096, 4.65799]

и я поиск индекса значения, ближайшего к 11.5. Я пробовал другие методы, такие как бинарный поиск и bisect_left, но они не работают.

Я не могу отсортировать этот массив, потому что индекс значения будет использоваться в аналогичном массиве для получения значения по этому индексу.

50
задан Rafał Rawicki 14 March 2012 в 06:52
поделиться