php - PHPのソート速度

Question

最初に、コードへのリンクを示します。http: //ideone.com/6k8R6

Intel Core 2 Duoでは、PHP 5.4.6の結果は次のようになります
usort: 7.8763520717621
quicksort: 2.9220938682556
:(usortより遅いquicksort）

しかし、Ideoneでは結果は次のようになります
usort: 0.0313699245453
quicksort: 0.0621209144592
:(usortより速いquicksort）

友人のコンピューター（Intel Core i5、PHP 5.4.4）でもコードをチェックしましたが、usortこれも高速でした。

私の質問は、なぜクイックソートがusortよりも速いのか、そして時々usortが速いのかということです。

Answer 1

クイックソートは、並べ替えられていないデータでは最も高速な並べ替えアルゴリズムの1つと見なされ、既に並べ替えられた（またはほぼ並べ替えられた）データでは最も低速です。