Python 如何在不使用 sort() 的情况下根据某个键的值对字典列表进行排序

Question

我正在尝试根据键值 positive_ratings 对包含 Steam 游戏的大型 json 文件进行降序排序，而不使用内置的 sort() 函数。

small_example = [
{'id':10,'game':'Counterstrike','positive_ratings':150},
{'id':20,'game':'Bioshock Infinite','positive_ratings':50},
{'id':30,'game':'Rust','positive_ratings':300},
{'id':40,'game':'Portal','positive_ratings':200}
]

降序输出如下： ['Rust', 'Portal', 'Counterstrike', 'Bioshock Infinite']

对于学校，我们必须制作一个快速排序功能来对列表进行排序，如下所示。现在我想重写它，以便它对字典列表进行排序。

def quick_sort(sequence):
    length = len(sequence)
    if length <= 1:
        return sequence
    else:
        centre = sequence.pop()


    items_bigger = []
    items_smaller = []

    for item in sequence:
        if item > centre:
            items_bigger.append(item)

        else: items_smaller.append(item)

    return quick_sort(items_smaller) + [centre] + quick_sort(items_bigger)


print(quick_sort([1,2,5,6,2,10,34,54,23,1]))

Answer 1

在您的代码中，您根据元素的值对列表进行排序。但是你想要的是基于 element['positive_ratings'] 的排序列表。您只需要稍微修改一下代码：

def quick_sort(sequence):
    length = len(sequence)
    if length <= 1:
        return sequence
    else:
        centre = sequence.pop()


    items_bigger = []
    items_smaller = []

    for item in sequence:
        if item['positive_ratings'] > centre['positive_ratings']: # I changed only this line
            items_bigger.append(item) 

        else: items_smaller.append(item)

    return quick_sort(items_smaller) + [centre] + quick_sort(items_bigger)

sort 函数也是这样，你只需指定键：

some_list.sort(key= lambda x: x['positive_ratings'])

我们可以调整您的代码，使其看起来类似于 sort 函数：

def quick_sort(sequence, key = lambda x: x):
    length = len(sequence)
    if length <= 1:
        return sequence
    else:
        centre = sequence.pop()


    items_bigger = []
    items_smaller = []

    for item in sequence:
        if key(item> key(centre): # I changed only this line
            items_bigger.append(item) 

        else: items_smaller.append(item)

    return quick_sort(items_smaller, key) + [centre] + quick_sort(items_bigger, key)

你可以这样称呼它：

quick_sort(small_example, key = lambda x: x['positive_ratings'])

编辑：我忘记在最后一行添加密钥。感谢@DarrylG 我修复了这个

Answer 2

您可以对示例进行排序，方法是根据键 positive_ratings 对数据进行排序，即首先对 postive_ratings 值进行排序，然后根据 return 输出

small_example = [
{'id':10,'game':'Counterstrike','positive_ratings':150},
{'id':20,'game':'Bioshock Infinite','positive_ratings':50},
{'id':30,'game':'Rust','positive_ratings':300},
{'id':40,'game':'Portal','positive_ratings':200}
]



def func(data, key: int):
    dic = {}
    for i in data:
        if i[key] not in dic:
            dic[i[key]] = [i]
        else:
            dic[i[key]].append(i)
    
    dic_key = list(dic.keys())
    
    # sorting the dic_key, sorting data based on postive_raing values, you can
    # use any sort algo here
    
    for i in range(len(dic_key)):
        for j in range(i+1, len(dic_key)):
            if dic_key[i]>dic_key[j]:
                dic_key[i], dic_key[j] = dic_key[j], dic_key[i]
    
    result = []
    for i in dic_key:
        result.extend(dic[i])
    return result

sol =  func(small_example, 'positive_ratings')
print(solution)

输出

[{'id': 20, 'game': 'Bioshock Infinite', 'positive_ratings': 50},
 {'id': 10, 'game': 'Counterstrike', 'positive_ratings': 150},
 {'id': 40, 'game': 'Portal', 'positive_ratings': 200},
 {'id': 30, 'game': 'Rust', 'positive_ratings': 300}]

Python 如何在不使用 sort() 的情况下根据某个键的值对字典列表进行排序

How to sort a list of dictionaries based on the value of one certain key without using sort() in Python

python

sorting

dictionary

key