C# と VB.NET の質問掲示板

ASP.NET、C++/CLI、Java 何でもどうぞ

C# と VB.NET の入門サイト

Re[2]: ヒープソートについておたずねさせてください

(過去ログ 91 を表示中)

[トピック内 3 記事 (1 - 3 表示)]　 << 0 >>

■54232 / inTopicNo.1)

　ヒープソートについておたずねさせてください

▼■

□投稿者/ がながな (64回)-(2010/10/11(Mon) 09:37:46)

分類:[(わからない)]　

19 18 16 17 12 15 11 13 14　と配列がありまして、これを次々にヒープソートしていきたいのですが、途中でつまづいてしまいました。
すなわち

19 18 16 17 12 15 11 13 14　↓
18 17 16 14 12 15 11 13|19 ここまではわかりました。この後ですが18と13を入れ替えた後

17 14 16 13 12 15 11|18 19 となってしまったんですが、配列の一番頭の添え字を1とした場合、2番目の添え字の値＜3番目の添え字の値即ち14＜16となってしまっても問題ないのでしょうか？

* * ←ここの部分です
17 14 16 13 12 15 11|18 19
よろしくお願いいたします。
　　

引用返信 編集キー/

■54237 / inTopicNo.2)

　Re[1]: ヒープソートについておたずねさせてください

▲▼■

□投稿者/ shu (90回)-(2010/10/11(Mon) 13:00:59)

■No54232 (がながな さん) に返信

ツリーが以下のようになっているので（すべての子ノードが親ノードより小さい)ヒープとして問題ないかと思います。

                17
          ┌──┴──┐
         14           16
     ┌─┴─┐   ┌─┴─┐
 　　13      12   15      11

17,11を交換した直後のツリーは以下のようになるので、またヒープになるよう並び替えをしていく感じです。
                11
          ┌──┴──┐
         14           16
     ┌─┴─┐   ┌─┴
 　　13      12   15

引用返信 編集キー/

■54238 / inTopicNo.3)

　Re[2]: ヒープソートについておたずねさせてください

▲▼■

□投稿者/ がながな (65回)-(2010/10/11(Mon) 13:32:18)

早速のご返事ありがとうございます。了解しました。
すっきりしました。
ありがとうございました。

解決済み

引用返信 編集キー/

トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

- Child Tree -