我正在尝试实施一个快速排序算法来排序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