「基数ソート」の版間の差分

→‎応用: ハンドソート・パンチカード・システムのソート
(→‎応用: ハンドソート・パンチカード・システムのソート)
などの方策をとることができる。
*実は、IEEEフォーマットのfloat a,b では、a>b>0なら*(int*)&a>*(int*)&bになってしまうのである。指数部と仮数部に分ける必要も、整数に近似する必要もないのだ。http://codercorner.com/RadixSortRevisited.htm を参照すること
 
コンピュータ以外での応用に、周辺部に穴の開いた紙カードの、穴から外側の部分の紙を情報に応じて切り欠いたもの([[パンチカード#ハンドソート・パンチカード・システム]])のソート方法、というものがある。
穴の場所に串を通し持ち上げると、その穴のところを切り欠いたカードが残り切り欠いてないカードが選び出される。そうして選び出したカードを片側に寄せる。[[二進法]]の下の桁からこの操作を繰り返すと、基数ソートになる。
 
==関連項目==