计数排序是一种非比较性的排序算法，适用于待排序元素的取值范围较小的情况。以下是一个用 Python 实现的计数排序算法的示例：
def counting_sort(arr): # 寻找最大值和最小值 max_val = max(arr) min_val = min(arr) # 计算计数数组的长度，并初始化计数数组 count_length = max_val -&一肖一码一特一子善 nbsp;min_val + 1 count = [0] * count_length # 计算每个元素的频率 for num in arr: count[num - min_val] += 1 # 根据计数数组重构排序后的数组 sorted_arr = [] for i in range(count_length): sorted_arr.extend([i + min_val] * count[i]) return sorted_arr # 示例 unsorted_array = [4, 2, 7, 1, 9, 5, 3] sorted_array = counting_sort(unsorted_array) print(sorted_array)
请注意，这个示例假定输入数组中的元素都是整数，并且数组中的元素值范围相对较小。
