-1
我想用这个方法的元组排序...排序元组的Python
如果(A1,B1)<(A2,B2),然后A2> A1或(A1 == A2和B2> B1)。
该算法不应该在适当的位置,它预计会接收范围[0,99]中的数字。
Input:
[(9, 7), (78, 24), (17, 74), (53, 81), (40, 43), (79, 82), (84, 46), (68, 53),
(92, 95), (60, 38), (20, 62), (72, 57)]
Output:
[(9, 7), (17, 74), (20, 62), (40, 43), (53, 81), (60, 38), (68, 53), (72, 57),
(78, 24), (79, 82), (84, 46), (92, 95)]
我想用计数排序的概念,因为时间复杂度必须是O(N)的,但随后的名单计数器长度为100 * 100。这不是一个非常有效的方法。
你有什么建议吗?
这应该工作开箱。尝试'sorted(input_list)'。 – Tobias