python统计数组元素出现次数以及排序

Posted 2020-10-08

数组：

a = [1, 2, 3, 4, 2, 1, 4, 1, 1]

首先转换为字典，转换为“元素-出现次数”对：

b = {}
for i in a:
    b[i] = a.count(i)

实现方式一（冒泡）：

c = b.items()#转换为列表
for j in range(len(b)):
    for i in range(len(b)-j-1):
        if c[i][1] < c[i+1][1]:
            c[i] ,c[i+1] = c[i+1],c[i]
print c

实现方式二（内置函数）：

d =  b.items()#转换为列表
d.sort(key=lambda x:x[1],reverse=True)
print d