python多维列表按列表中某个值排序_在Python中按频率和值对列表进行排序

I have a list of numbers say, [2,2,3,3,4,1] I want to sort by frequency and if the frequency count (ascending) is same then sort by value (also ascending). Soln would be [1,4,2,2,3,3]

For frequency

from collections import Counter

print sorted(arr, key=Counter(arr).get)

But I am not sure how to sort by value for same frequency count elements

解决方案

To follow up on @bro-grammer's comment (I used a tuple for the keys and called Counter only once):

There's this method which first has to go through the list for counting and then some more for sorting.

from collections import Counter

def perseus_sort(l):

counter = Counter(l)

return sorted(l, key=lambda x: (counter[x], x))

There's probably some clever algorithm that can somehow combine both of these but my intuition that it would be pretty complicated and more than you need