Сортировка списка на основе другого списка с DSU

Question

Для проекта класса мне нужно использовать python 2.1, и мне, вероятно, придется использовать DSU для сортировки, с которым я не знаком. Поэтому, если возможно, мне нужна помощь.

У меня есть список для хранения вершин и их координат. например

vertex = [(2, 2), (3, 3), (1, 1)] 

и так далее.

У меня также есть другой список, который сохранит позиции индекса вершины, отсортированные в соответствии с их первой координатой. Так начнется, как этот

order = [0, 1, 2] 

И моя цель состоит в том, чтобы это было так, рассматривая пример

order = [2, 0, 1] 

без изменения порядка в списке «вершины».

Любые идеи? Заранее спасибо

Answer 1

Я не знаю, работает ли он в Python2.1, но одно из следующих действий делает то, что вы спросите в python2.7:

order = [i for i,_ in sorted(enumerate(vertex), key = lambda x: x[1])] 

или

order = [0,1 ,2] 
order.sort(key=lambda x: vertex[x]) 

---

Возможно, это работает в Python2.1 (у меня нет установленного Python 2.1 для его проверки).

order.sort(lambda x,y:cmp(vertex[x],vertex[y]))