如何像这样对元组排序？

Question

data = [ (2,2), (0,5), (8,0), (9,8), (7,14), (13,12), (14,13) ]

我希望这个元组列表按如下方式排序：

data = [ (14,13), (7,14), (13,12), (9,8), (8,0), (0,5), (2,2) ]

顺序如下：

[ [(coordinates with largest X)],[(coordinates with largest Y)], [(coordinates with second largest X)], [(coordinates with second largest Y)], [(Third Largest X)], [(Third Largest y)] ... and so on ]

我试着用

data.sort(key=lambda x:x[0],reverse=True)

首先，然后

data.sort(key=lambda x:x[1],reverse=True)

但它不起作用。你知道吗

你觉得我该怎么办？ 请帮忙

Answer 1

下面是一个使用Numpy的解决方案：

import numpy as np

data = [ (2,2), (0,5), (8,0), (9,8), (7,14), (13,12), (14,13) ]

d = np.array(data)

d_xy = [np.argsort(d[:, 0])[::-1],
        np.argsort(d[:, 1])[::-1]]

idx_xy = [0, 0] 

alternator = 0

order = []

for k in range(d.shape[0]):

    idx = idx_xy[alternator]

    while (d_xy[alternator][idx] in order):

        idx += 1

    order.append(d_xy[alternator][idx])
    alternator = 1 - alternator
    idx_xy[alternator] = idx

print(d[order])

结果：

[[14 13]
 [ 7 14]
 [13 12]
 [ 9  8]
 [ 8  0]
 [ 0  5]
 [ 2  2]]