システムソリューション事業部　小林です。

システムを担当していると、近年必ず考えなければならないのは、「データベースとの連携」。最近は、オープンソースで良質なものが増え、レンタルサーバでも使えるところが増えてきています。ブログなどをはじめシステムの裏側に必要とされるものも増えてきています。

そんな中、ちょっとしたシステムを作るとたいてい「一覧表示」というのものが必要になり、そこから「ソート順で並び替える」といったことも要求されます。数百件程度のものであれば、最近のサーバはPCサーバでも早いので、あまり気にならないのですが、大きなものになってくると、速度を求められます。

速度を出すためには、プログラム的にソートのアルゴリズムを考えなければならなくなってくるのですが、そのアルゴリズムを視覚化してみせるサイトがありましたので、ご紹介いたします。
http://www.cs.rit.edu/~atk/Java/Sorting/sorting.html
（このサイトで紹介されていました。）

データのもちかで、どれがむいているかという話題とともにしなければならないので、一概にどれが早いということではないのですが、少なくとも単純なバブルソートが遅いというのだけはわかりますね。計算式だけ見てもわからないけど、これで見れば違いはなんとなく分かりますかね。