2007-03-14 文字列配列ソート [id:odz:20070313:1173840476]について (例によってテキトーに言っているますので、そこのところよろしく) クイックソートは、その性質上、再帰の最後の方になってくるとほとんど同じ要素同士を比較することになってしまうので、文字列配列の場合、最後の方の比較のコストがかなり大きくなってしまうので、それが影響しているのではないかと。