obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム 基数ソートは固定長の文字列のソートなどに使うアルゴリズムで、下の位（文字列の右の方）から順にソートしていって、すべての位をソートし終えたとき、全体のソートが終っているという方法です。個々のソートには高速な「計数ソート」を使うとよい（「安定的な」ソートを使わねばなりません）。Ruby でコーディングしてみました。 radix_sort.rb class Array def counting_sort #Integer{a1[], s, m, equal[]}, String{a2[], result[]} a1, a2 = self[0], self[1] s = a1.size m = a1.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2017%2F07%2F29%2F143101" title="基数ソート（Ruby） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/51WcLbJbsQL._SL160_.jpg Hatena Blog https://hatena.blog 2017-07-29 14:31:01 rich https://obelisk.hatenablog.com/entry/2017/07/29/143101 1.0 100%