Как отсортировать список ху координат

Question

мне нужно отсортировать список [x,y] координат, выглядит следующим образом:

list = [[1,2],[0,2],[2,1],[1,1],[2,2],[2,0],[0,1],[1,0],[0,0]] 

Узор Я ищу после сортировки является:

[x,y] координат должны сортировать по y сначала, а затем x. Новый список должен выглядеть так:

list = [[0,0],[1,0],[2,0],[0,1],[1,1],[2,1],[0,2],[1,2],[2,2]] 

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

Answer 1

использование sorted с ключом:

>>> my_list = [[1,2],[0,2],[2,1],[1,1],[2,2],[2,0],[0,1],[1,0],[0,0]] 
>>> sorted(my_list , key=lambda k: [k[1], k[0]]) 
[[0, 0], [1, 0], [2, 0], [0, 1], [1, 1], [2, 1], [0, 2], [1, 2], [2, 2]] 

Это первый сортируют по значению у, и если это равны, то он будет сортировать по значению х.

Я также рекомендую не использовать list в качестве переменной, так как это built-in data structure.

Answer 2

Определить виртуальный индекс Z = (X + Y) теперь выполняет быструю сортировку по Z и на основе элементов выбора Z Z (X, Y). Точки на круге приведут к тому же Z (и, очевидно, будут склеиваться в результатах сортировки)