2007年03月01日
sort characters@sed
- 2007-03-01 (Thu)
- プログラミング ( sed/wake/awk )
バブルソートを実装して走らせたら timeout を食らった．高々260文字程度のソートに7秒近くかかるのは駄目らしい．しょうがないのでバケットソートに切り替えてどうにか成功．サイズは204bytesで，これ以上はあまり縮みそうにない．バブルソートのほうが202bytesで少し小さいのが残念… マージソートとかも書いてみようか？
- Comments: 0
- TrackBack (Close): -