python如何排序int列表的列表str

Question

给定int，str列表的列表，我需要找到一种方法来从高到低排序，而不使用排序。 所以，如果我有：

list = [[1, 'orange'], [3, 'banana'], [2, 'pear'], [1, 'apple']] 

我应该返回的数量这个排序，如果数字是相同的，按字母顺序排列，如：

[[3, 'banana'], [2, 'pear'], [1, 'apple'], [1, 'orange']] 

是有办法做到这一点，而无需使用排序函数？

Answer 1

嗯，你可以使用sort()方法：

lst = [[1, 'orange'], [3, 'banana'], [2, 'pear'], [1, 'apple']] 
lst.sort(key=lambda x: (-x[0], x[1])) 

lst 
=> [[3, 'banana'], [2, 'pear'], [1, 'apple'], [1, 'orange']] 

如果是方法是不允许或者，你可以写在相应的比较自己的排序方法：

def compare(x, y): 
    return -cmp(x[0], y[0]) or cmp(x[1], y[1]) 

def quicksort(lst): 
    if not lst: 
     return [] 
    return (quicksort([x for x in lst[1:] if compare(x, lst[0]) < 0]) 
      + [lst[0]] + 
      quicksort([x for x in lst[1:] if compare(x, lst[0]) >= 0])) 

quicksort([[1, 'orange'], [3, 'banana'], [2, 'pear'], [1, 'apple']]) 
=> [[3, 'banana'], [2, 'pear'], [1, 'apple'], [1, 'orange']]