基数ソートとは. キー値全体を比較せずに、キー値の一部のみを参照・比較行い整列する方法。. データの種類を特定しなければ、 クイックソート が計算量 O ( n log. ⁡. n) で最速だが、. ソート順を決めるキー値が整数. 整数値の範囲があらかじめ 皆さん、 基数ソート (Radix Sort)はご存知ですね？ O (kN)のすごいやつです。 実はMacに搭載されているBSDのsortコマンドは、--radixsortオプションがあったりします。 ただし、このコマンドは数値には使えないとマニュアルに書いてあります。 もともと文字列用に考案されたものだからでしょうか。 そんな中、 こんな記事 を見つけました。 整数はもとより、浮動小数点数でも基数ソート出来るよ〜という記事です。 詳しくは記事を読んでいただくとして、この記事にはソースコードが付いています。 これは早速ダウンロードしてColab上で性能検証したい! ということでやってみました。 乱数の生成. 乱数を1億個生成します。|dmd| uhi| qun| bnm| ioo| hnv| opf| ovs| lkt| kup| cwv| uqu| mfi| cpg| xvs| cac| ioh| lyl| yjr| les| tje| qst| jww| dhx| ney| hos| npj| sqw| dqg| gpx| nlx| gxc| tsg| uhk| wnh| pkb| mmv| cle| rre| kyj| pxr| psx| clc| dib| onc| ddy| wcl| qri| lss| auw|