最速のソートプログラム
- カテゴリ:パソコン/インターネット
- 2024/11/21 09:16:20
クイックソートは、1つのCPUで順次処理を行う場合、世界で最も速いソートアルゴリズムとして知られている。
プログラムの仕事をしている時、仕様を作った者が最も速いソートプログラムを入れて処理してくれというので、クイックソートのプログラムを作った。
ところが、この野郎は前のソート処理より、どれだけ速くなったか計測してくれと言い出した。
データ等の環境によって処理速度は大きく異なるから計測しても意味がないと、上司は判断したが 仕様を作った者はとにかく計測してくれと言うのだから仕方ない。
適当なデータ1000件を古いソートとクイックソートで比較した。
やはりクイックソートの方がはるかに短い時間で処理を完了する。
インターネットもない時代、最速のソートを要求していた、仕様を作った者はトンチキだったのだろうか。
仕事の手順も考えずに関数は渡さない、と最後まで意地を張っていたがトンチキには違いない。