Finding index of an item closest to the value in a list that's not entirely sorted

Question

As an example my list is:

[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] 

and I'm looking for the index of the value closest to 11.5. I've tried other methods such as binary search and bisect_left but they don't work.

I cannot sort this array, because the index of the value will be used on a similar array to fetch the value at that index.

Answer 1

Try the following:

min(range(len(a)), key=lambda i: abs(a[i]-11.5)) 

For example:

>>> a = [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] >>> min(range(len(a)), key=lambda i: abs(a[i]-11.5)) 16 

Or to get the index and the value:

>>> min(enumerate(a), key=lambda x: abs(x[1]-11.5)) (16, 11.33447) 

Answer 2

import numpy as np  a = [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]  index = np.argmin(np.abs(np.array(a)-11.5)) a[index] # here is your result 

In case a is already an array, the corresponding transformation can be ommitted.