Radix Sort: 数字のソートに効果的なアルゴリズム

以下に、ラディックスソートのシンプルな疑似コードを示します。RadixSort(array): // 入力: ソートする数値の配列 "array" // 最大桁数を求める maxDigit = getMaxDigit(array) // 桁ごとにソートを行う for i = 0 to maxDigit: countingSort(array, i) countingSort(array, digit): // 入力: ソートする数値の配列 "array"、ソートする桁 "digit" // 出現回数をカウントする配列を初期>>More