ソート済みの配列に対して、追加すべき場所へ追加しましょう。そうすると、ソートされますよね、って方法。発展型としてシェル ソートというのがあるけど、そいつとマージ ソートとの違いがよーわからん。
いや、最初にいくつかの組に分けてインサートってのは、わかるですよ。で、そうやってできた「ソート済み配列」を一つにまとめていくのって、マージ ソートじゃないの？
んで、「ｎ個のソート済み配列」と、「1個のソート済み配列」って考えると、やっぱりマージじゃない？ダメ？
投稿日時 : 2008年7月14日 22:38