2008-06-04 それにしてもクイックソートって早いんだね diary 5回とも、ランダムな100個の数字が格納されている配列をソートしてみた結果だけど、クイックソートの早さに改めて度肝を抜いた。 回数と合計 挿入ソート 配列100個 クイックソート 配列100個 1回目 25.16 6.81 2回目 24.93 6.76 3回目 24.85 6.79 4回目 24.73 6.77 5回目 24.89 6.77 平均 24.91 6.78 実際に計ってみると面白い。