掲示板利用宣言

 次のフォームをすべてチェックしてからご利用ください。

 私は

 題名と投稿者名は具体的に書きます。
 課題の丸投げはしません。
 ソースの添付は「HTML変換ツール」で字下げします。
 返信の引用は最小限にします。
 環境(OSとコンパイラ)や症状は具体的に詳しく書きます。
 返信の付いた投稿は削除しません。
 マルチポスト(多重投稿)はしません。

掲示板2

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    ログ    タグ一覧

No.26503

自己参照のソート処理
投稿者---たまきです(2006/03/22 15:25:00)


自己参照構造体でソート処理を行いたいのですが
どこのサイトを見ても詳しく紹介されてないのですが
参考にできそうなサイト誰か知りませんか
知っている人がいたら誰か教えてください
ちなみに自分は今、
<追加仕様
メニューに「5:名前でソート」を追加する。
メモリ上のデータを名前の小さい順にソートして表示する。>
をやっていますので参考にできそうなソースを探しています



この投稿にコメントする

削除パスワード

発言に関する情報 題名 投稿番号 投稿者名 投稿日時
<子記事> Re:自己参照のソート処理 26504 YuO 2006/03/22 15:34:36


No.26504

Re:自己参照のソート処理
投稿者---YuO(2006/03/22 15:34:36)


>自己参照構造体でソート処理を行いたいのですが
>どこのサイトを見ても詳しく紹介されてないのですが
>参考にできそうなサイト誰か知りませんか

自己参照がどうのこうの,というのは実装がそうなっているだけで,
実際には単にリスト構造のソートを行えばよいです。

リストのソートといえば,とりあえずはマージソートですかね。
ref) マージソート - Google 検索


でもって,

><追加仕様
>メニューに「5:名前でソート」を追加する。
>メモリ上のデータを名前の小さい順にソートして表示する。>

は何の話なのでしょうか……?



この投稿にコメントする

削除パスワード

No.26505

Re:自己参照のソート処理
投稿者---たまきです(2006/03/22 16:05:36)


>>自己参照構造体でソート処理を行いたいのですが
>>どこのサイトを見ても詳しく紹介されてないのですが
>>参考にできそうなサイト誰か知りませんか
>
>自己参照がどうのこうの,というのは実装がそうなっているだけで,
>実際には単にリスト構造のソートを行えばよいです。
>
>リストのソートといえば,とりあえずはマージソートですかね。
>ref) マージソート - Google 検索
>
>
>でもって,
>
>><追加仕様
>>メニューに「5:名前でソート」を追加する。
>>メモリ上のデータを名前の小さい順にソートして表示する。>
>
>は何の話なのでしょうか……?
ありがとうございます参考に見てみます
最後のはいま自分がやってる課題です。
ただ載せただけです。
ソートはたくさん種類があるんですか?




この投稿にコメントする

削除パスワード

No.26506

Re:自己参照のソート処理
投稿者---YuO(2006/03/22 17:35:33)


>ソートはたくさん種類があるんですか?

とりあえず,Wikipediaには12種類のっていますね。
ソート - Wikipedia

主にクイックソートとマージソートが使われますかね。
ただし,数が少ないとO(N^2)のソートも使いますし,ソートした後の追加では,挿入ソートの考え方を使うことも多いです。



この投稿にコメントする

削除パスワード

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    ログ    タグ一覧