从包含多个dicts元组Python的元组创建1个dict

时间:2016-07-05 10:26:22

标签: python python-2.7 sorting dictionary

我正在尝试实施一个快速排序算法来排序dict我按升序排序。我已经能够对它进行排序但它返回一个tuple,其中包含已排序的dicts,但有些是在另一个元组中,例如此输入:

sortDict({'jladf':4,'hi':1,'ping':9,'boo':2,'adlfa':1})

将返回:

(({}, {'hi': 1, 'adlfa': 1}, {'boo': 2}), {'jladf': 4}, {'ping': 9})

并且我不确定如何将此输出合并到一个字典中。如果我需要提供更多信息,请告诉我们,谢谢。

我使用的代码:

def sortDict(unsortedDict):
    less={}
    equal={}
    greater={}
    if len(unsortedDict)>1:
        pivotValue=unsortedDict[unsortedDict.keys()[0]]
        for k,v in unsortedDict.iteritems():
            if v<pivotValue:
                less[k]=v
            elif v>pivotValue:
                greater[k]=v
            elif v==pivotValue:
                equal[k]=v
        return sortDict(less),equal,sortDict(greater)
    else:
        return unsortedDict

0 个答案:

没有答案