高效排序算法：计数排序实例

计数排序是一种简单而高效的排序算法，它适用于一定范围内的整数排序。相比于常见的比较排序算法，计数排序的时间复杂度为O(n+k)，其中n是待排序元素的数量，k是待排序元素的范围。在本文中，我们将探讨计数排序的实现原理，并提供Python代码示例。

计数排序的原理很简单：首先，确定待排序元素的范围，创建一个计数数组来存储每个元素出现的次数。然后，通过累加计算，确定每个元素在排序后的数组中的位置。最后，根据计数数组的信息，将待排序数组中的元素按照顺序放置到排序后的数组中。

下面是计数排序的Python实现示例：

def counting_sort(arr):
    # 确定待排序数组的最大值和最小值
    max_val = max