基数ソートの画像画像引用元: www.akita-pu.ac.jp

基数ソート

推定知名度0.36%15〜75歳男女
推定知名度--%20〜35歳男女

基数ソート(きすうソート、radix sort)は、ソートのアルゴリズムの一つ。計算時間はO(nk)と高速で、かつ安定ソートであるが、O(n)の外部記憶(高速なメモリーでなくてもよい)が必要。(ここで、nはデータの数、kはキーの桁数を意味する。)

過去の推移