2017年12月02日
《その160》 マージソート & p.129演習3-9,演習3-10,演習3-11
マージソートの概略
・ 配列を、先ず、バラバラに分解します。
・ 次に2個の要素を、各値が昇順になるようにして統合します。
・ 統合してできた部品どうしをさらに統合していきますが、統合の際は、必ず値が昇順になるようにします。
・ 最終的に、全てを統合したらソート終了です。
マージソートの詳細は、次回《161》にチェックしたいと思います。
下図は、マージソートのイメージ図です。
新版明解C++中級編 p.129 演習3-9
※本ブログの《その153》のプログラムが、解答です。
新版明解C++中級編 p.129 演習3-10
※本ブログの《その155》のプログラムが、解答です。
新版明解C++中級編 p.129 演習3-11
※本ブログの《その156》のプログラムが、解答です。
この記事へのコメント
コメントを書く
この記事へのトラックバックURL
https://fanblogs.jp/tb/7042585
※ブログオーナーが承認したトラックバックのみ表示されます。
この記事へのトラックバック