《051》マージソート(1)


  マージソートの概略
 ※マージソートのアルゴリズムを用いたプログラムは、次回《052》に作成します。
  今回は、マージソートのソート手順を、下記のイメージ図で、ザッっと確認しておきたいと思います。


 【ソートの手順】
 ・ 配列を、先ず、バラバラに分解します。
 ・ 次に2個の要素を、各値が昇順になるようにして統合します。
 ・ 統合してできた部品どうしをさらに統合していきますが、統合の際は、必ず値が昇順になるようにします。
 ・ 最終的に、全てを統合したらソート終了です。


fca03_0021.png

2018-03-12 00:24 : 未分類 : コメント : 0 :
コメントの投稿
非公開コメント

« next  ホーム  prev »

検索フォーム

こうすけ kousuke_cpp@outlook.jp

スポンサーリンク

新版 明解C 中級編 (明解シリーズ)

新品価格
¥2,916から
(2018/3/24 23:58時点)