カウンティング ソートは、特定の範囲内の整数をソートするのに適した、シンプルで効率的なソート アルゴリズムです。一般的な比較並べ替えアルゴリズムと比較すると、カウント並べ替えの時間計算量は O(n+k) です。ここで、n は並べ替えられる要素の数、k は並べ替えられる要素の範囲です。この記事では、カウントソートがどのように実装されるかを調べ、Python コード例を示します。
カウントソートの原理は単純です。まず、ソートする要素の範囲を決定し、各要素の出現回数を格納するカウント配列を作成します。次に、累積計算により、ソートされた配列内の各要素の位置が決定されます。最後に、カウント配列の情報に従って、ソートされる配列内の要素がソートされた配列に順番に配置されます。
以下は、カウントソートの Python 実装の例です。
def counting_sort(arr):
# 确定待排序数组的最大值和最小值
max_val = max(arr)
min_val = min(