ベンチマーク: 14 のソートアルゴリズムと PHP 配列

この記事では、PHP で記述されたソートアルゴリズムのテストについて紹介します。
ソートアルゴリズムは 14 種類あります。

• クイックソート
• カウントソート
• コームソーティング
• ヒープソート
• マージソート
• シェルソート
• 選択ソート
• 挿入ソート
• ゴブリンソーティング
• 複合バブルソート
• カクテルの仕分け
• バブルソート
• 奇数偶数ソート
• フラグを使用したバブルソート

アルゴリズムは、アルファベット順に並べ替えるのではなく、8,000 個の要素を並べ替える際の全体的な速度の降順で並べ替えられます。

使用される配列のサイズは次のとおりです。

• 1
• 100
• 200
• 400
• 600
• 800
• 1000
• 5000
• 10000
• 15000
• 20000
• 25000
• 30000

各測定値は異なるサイズの配列を使用し、それがソート関数に渡されます。

• 最初のケースでは、配列は (1, N) の間の値でランダムに埋められます。ここで、N はグループのサイズです。
• 2 番目のケースでは、配列は (1, PHP_INT_MAX) の間の値でランダムに埋められます。ここで、PHP_INT_MAX は現在のシステムにおける INT 型の最大値で、私のシステムでは 2^63 または約 9.2233720368548E+18 です。

各テストは3回実行され、算術平均が算出されました。

1000 要素の配列

すべてのアルゴリズムは現在の配列サイズに基づいてソートされます。

30000要素の配列

この時点で、カウンティング ソート、クイック ソート、コーム ソート、ヒープ ソート、マージ ソートの 5 つの最速アルゴリズムがテストされます。

200,000 要素の配列

この時点で、カウンティング ソート、クイック ソート、コーム ソート、ヒープ ソート、マージ ソートの 5 つの最速アルゴリズムがテストされます。

2,000,000 要素の配列

2,000,000 要素を使用した最後のテストでは、カウント ソートとクイック ソートの 2 つのアルゴリズムのみがテストされました。

要約する

クイックソートは、その評判に値する優れたアルゴリズムです。カウントソートは、値の範囲が小さい場合には適切に機能しますが、その他のケースではメモリ不足のため対処が困難です。カクテルソートはランダムな値には適していません。バブルソートとそのバリエーションは実際のアプリケーションには適していません。

すべてのアルゴリズムのソースコード + 結果: https://drive.google.com/file/d/0B63HSL7JD630VWdSSFgwdHR5RkU/edit?usp=sharing

組み込みのソート関数を使用するのは興味深い練習です。解釈された PHP でソート関数を記述することは、sort() で使用される C バリアントよりも高速になることは決してありません。

オリジナルリンク: ahwoobachairiesaas翻訳: Bole Online - hoikin-yiu

翻訳リンク: http://blog.jobbole.com/68774/