Python:工资排序问题

给定一组数,按照数组中出现的次数依次从大到小排序,出现次数一样的按照数组中的先后顺序输出
比如:
输入:1 1 1 1 3 3 3 4 5 2 6 6 6 6 6
输出:6 6 6 6 6 1 1 1 1 3 3 3 4 5 2

def qsort(li):
    num = len(set(li))
    #不能用*2
    result = [[0 for i in range(num)]for i in range(2)]
    i = 0
    j = 0
    while i < len(li) :
        if li[i] not in result[0] :
            result[0][j] = li[i]
            result[1][j] = 1
            j += 1
        else :
            tmp = result[0].index(li[i])
            result[1][tmp] += 1
        i += 1
    while result[1] != [] :
    #不能用None比较,result定义即为列表
        times = max(result[1])   #最大次数
        tmp = result[1].index(times)    #最大次数所在的位置
        for i in range(times) :
            print(result[0][tmp],end='')
        result[0].pop(tmp)
        result[1].pop(tmp)
        
    #print(result)


li = [1,1,1,1,3,3,3,4,5, 2, 6, 6, 6, 6, 6]
qsort(li)

结果 在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值