6

最初に、コードへのリンクを示します。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が速いのかということです。

4

1 に答える 1

1

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

于 2012-08-25T19:22:16.453 に答える