2012-08-16から1日間の記事一覧

単連結リストの整列 #88 負数も含めた桁数制限のある整数の整列

C

これまで3桁の自然数という範囲にリスト要素の値がある場合の基数ソートだったが、 桁数に制限は付くのは同じだが負の場合も含む整数値に拡大した時の整列について。 とりあえず10進数一桁を単位とする基数ソートで行ってみる。 #include <stdio.h> #include <stdlib.h> #includ</stdlib.h></stdio.h>…