T_NAKAの阿房ブログ

アクセスカウンタ

zoom RSS 分割統治法_マージソート(1)

<<   作成日時 : 2016/01/18 00:01   >>

ブログ気持玉 0 / トラックバック 0 / コメント 0

コンピュータサイエンスとプログラミング入門(Part2)の二回目の授業:"10. Divide and Conquer Methods, Merge Sort, Exceptions(分割統治法、マージソート、例外)"の話題に入ります。

まず、ソートされている2つのリストを併合してソートすることを考えます。例を上げます。
画像

このように、ソート済みのリスト同士なら、リストの右端を比較して順序を決めれば良いことが分かります。
つまり、リストを細かく分割していって、各々でソートして、この方法で積み上げていけば良いでしょう。
では、どれだけ分割すれば良いかと言えば、1つまでにすれば分割リスト内のソートは済んでいることになり都合が良いことになります。
この方法で考えたソートをマージソートというようです。
具体的なプログラムは後記事で見ていくことにします。

今日はこの辺で。。

テーマ

関連テーマ 一覧


月別リンク

ブログ気持玉

クリックして気持ちを伝えよう!
ログインしてクリックすれば、自分のブログへのリンクが付きます。
→ログインへ

トラックバック(0件)

タイトル (本文) ブログ名/日時

トラックバック用URL help


自分のブログにトラックバック記事作成(会員用) help

タイトル
本 文

コメント(0件)

内 容 ニックネーム/日時

コメントする help

ニックネーム
本 文
分割統治法_マージソート(1) T_NAKAの阿房ブログ/BIGLOBEウェブリブログ
文字サイズ:       閉じる