python计数排序

计数排序是一种非比较排序算法，它根据元素的计数来对元素进行排序。它适用于元素范围较小的情况，例如整数排序。计数排序的基本思想是统计数组中每个元素出现的次数，然后根据这些统计信息将元素放回原数组中的正确位置，从而实现排序。计数排序的时间复杂度为O(n+k)，其中n为元素个数，k为元素范围。计数排序是稳定的排序算法。

下面是一个用Python实现计数排序的示例代码：

```python
def counting_sort(arr):
    max_num = max(arr)
    count = [0] * (max_num + 1)

    for num in arr:
        count[num] += 1

    index = 0
    for i in range(max_num + 1):
        for _ in range(count[i]):
            arr[index] = i
            index += 1

    return arr

arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_arr = counting_sort(arr)
print(sorted_arr)
```

在这个示例中，我们首先找到数组中的最大值，并创建一个计数数组count来记录每个元素出现的次数。然后，我们遍历原数组，将元素的计数信息记录在count数组中。接着，我们根据count数组中的计数信息，将元素放回原数组的正确位置，最终得到排序后的数组。