2chブラウザ「OpenTwin based on twintail」
at SOFTWARE
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
600:名無しさん＠お腹いっぱい。 06/11/28 22:08:39 r7EmJeUd0 バケットソート http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/bucket-sort.html バケットソートとは、別名バケツソートとも呼ばれ、あらかじめ順番通り並べて準備されたバケツに、 データを放り込むことで並べ替えを行おうという、いささか乱暴なソートアルゴリズムです。 この方法は、データの存在する範囲が有限個に限定されていないと使えませんが、 使える場合は非常に高速に並べ替えを実行できる、きわめて有用なアルゴリズムです。 601:名無しさん＠お腹いっぱい。 06/11/29 04:34:13 B7GhFvCa0 http://asnxload.dip.jp/files/ppfx00312.zip バケットソートを！のソートに使ってみた。 配列のソートのスピードが大体20倍ぐらい速くなってる。(実際に表示されるまでの時間は変わらない) stable sort なので、勢いを整列してから！でそろえることが可能。 実行ファイルとかDLLファイルとか同梱したけど、普段使ってるOpenTwin に上書きするのはやめたほうがいいかもしれない。 (設定ファイルの互換性が心配) ソースコードは、無理やりバケットソートのコードを追加した感じ。まあ参考と言うことで。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4696日前に更新/295 KB
担当:undef