マージ・ソート : 巨大データのソート法

はじめに まずはともあれ腕試し、この問題を解いてみてくださいな: 【問1】 デタラメな順序で並んだ文字列の集合がテキストファイル「input.txt」に収められています。この文字列群を辞書順（昇順）に並び換えたテキストファイル「sorted.txt」を作りなさい。 ※各文字列は改行で区切られています。 プログラミング教本の練習問題、あるいは学校の課題で出てきそうな“お馴染み”の問題です。ソート（整列）アルゴリズムの実装には配列/代入/条件分岐/ループなどなどプログラミングの基本中の基本となる構文を総動員するため、練習問題としてよく使われますね。 早速解いてみましょう、ソート・アルゴリズムにはこれまたお馴染みのバブル・ソートを使います。C#、VB.NET、C++/CLIの3本まとめて一気にいきますよ: using System; using System.IO; using System.C

[suVene]

マージソートの説明と実装

[wacky]

マージソートの解説と実装。C#、VB.NET、C++/CLIのサンプルコード。 επιστημη（えぴすてーめー）氏の記事。

[ototoi]

分割統治してからのソート

[GARAPON]

マージソートの実装の仕方。

[kdaiba]

10Gなんて，もうありえる話だよな

[satakesatake]

業務でやってると、ソートのアルゴリズムの実装なんてまずやらないのが寂しいところでもある

[mad-p]

「お馴染みのバブル・ソート」って、どうしてみんなバブルソートを使いたがるの? 動作原理も理解しにくいし、効率も悪いのに。理解しにくいからわかるとうれしいのか? 単純選択ソートの方が教えやすいだろう

[InoHiro]

後で読む