分布数えソート(最高速のソート)
最高速のソートとは大きく出たなと思われるでしょうが、
分布数えソートはクイックソートですら足元に及ばないほど高速です。
おそらく、広く知られたソートアルゴリズムの中ではこれが最高速のソートでしょう。
その計算量のオーダは O(N)という驚異的なものです。
しかも分布数えソートは安定なソートなのです。
http://www.moon.sannet.ne.jp/okahisa/sort/node25.html


バケットソートは、ソートのアルゴリズムの一つ。
バケツソート、分布数えソート、計数ソート、ビンソートなどともいう。
計算時間はO(n)と高速だが、要素の定義域分の外部記憶が必要。安定ソートが可能。
バケットソート - Wikipedia