sort

なんか最近はソートアルゴリズムとかいろいろ打ち込んで遊んでます(;´Д`)
バブルソートからはじまってやっとクイックソートまでいったけどソートアルゴリズムってこんなに多様だとは思わなかった。いままでに打ち込んでみたソート一覧とか書いてみる。

バブルソート
・双方向バブルソート(シェーカーソート)
・選択ソート
・挿入ソート
・ノームソート
・コームソート
シェルソート
マージソート
ヒープソート
クイックソート
・基数ソート
・逆写像ソート
・バケツソート(分布数えソート)

こんな感じ。ビーズソートとやらも見つけたけどこれは普通のコンピュータには向かない。あとバケツソートは条件付きなんで異常に早い(;´Д`)