♪ドレミファソート

特 徴 イントロソートなどは、「クイックソート並みに速い」と表現されますが、♪ドレミファソートは実際にクイックソートよりも速く動作します。ただし、もともとクイックソートなので、何倍も速くなったというわけではありません。 クイックソートにとって「メディアンキラー」は天敵ですが、♪ドレミファソートはメディアンキラーが大好物です。 Quick3 ソート ♪ドレミファソートの正体はクイックソートと表現しましたが、実際には Quick3 ソートと呼ばれる技法がベースです。これは、 3 way partition とか、3 way segmentation などと呼ばれる技法です。言葉は難しいのですが、ピボットよりも小さなデータ、ピボットと同一キーを持つデータ、ピボットより大きなデータの３つに分離する方法です。 開発者自身が執筆した Quick3 の紹介記事（英語） えぇっ、普通のクイックソートもそう

[bayashi_net]

ホックの話で全部飛んだ

[nanakira]

あとで読む

[yellowho]

“突然ですが、フロントホックのブラジャーって、どういうのか知っていますか? 男性に聞くと、「前ではずすヤツ」と答えます。 女性に聞くと、「前で止めるヤツ」と答えます。”

[hiroshi_revolution]

♪ドレミファソート

[mattn]

「♪ドレミファソートはどうしてクイックソートより速いの？」