There\'s a bunch of questions that are phrased similarly, but I was unable to find one that actually mapped to my intended semantics.
There are two lists, A
a = [7, 14, 0, 9, 19, 9]
b = [45, 42, 0, 1, -1, 0]
print zip(*sorted(zip(sorted(b), sorted(enumerate(a), key=lambda x:x[1])), key=lambda x: x[1][0]))[0]
#or, for 3.x:
print(list(zip(*sorted(zip(sorted(b), sorted(enumerate(a), key=lambda x:x[1])), key=lambda x: x[1][0])))[0])
result:
(0, 42, -1, 0, 45, 1)
You sort a
, using enumerate
to keep track of each item's original index. You zip the result with sorted(b)
, then re-sort the whole thing based on a
's original indices. Then you call zip
once more to extract just b
's values.