排序算法之计数排序（Counting Sort）

最新推荐文章于 2024-08-12 19:17:28 发布

原创最新推荐文章于 2024-08-12 19:17:28 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python

Python 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了计数排序的基本原理及其实现方法，通过使用Python的collections库中的defaultdict来实现计数排序，是一种简单且直观的排序算法。

计数排序

今天看了计数排序，感觉十分有趣，记录一下。

要用到collections库中的defaultdict，代码如下：

from collections import defaultdict

def counting_sort(seq, key=lambda x: x):
    sorted_seq, my_dict = [], defaultdict(list)
    for num in seq:
        my_dict[key(num)].append(num)
    for i in range(min(my_dict), max(my_dict) + 1):
        sorted_seq.extend(my_dict[i])
    return sorted_seq