この記事では、PHP で記述されたソートアルゴリズムのテストについて紹介します。
アルゴリズムは、アルファベット順に並べ替えるのではなく、8,000 個の要素を並べ替える際の全体的な速度の降順で並べ替えられます。 使用される配列のサイズは次のとおりです。
各測定値は異なるサイズの配列を使用し、それがソート関数に渡されます。
各テストは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/ |
<<: 世界を支配するトップ 10 のアルゴリズムをご存知ですか?
>>: 物理学者は神の粒子を研究するためのアルゴリズムを開発するためにプログラマーを招待する
[[252987]] AIは徐々に成熟し、さまざまな産業に導入され、人々の生活を微妙に変えています。...
市場の一流専門家によると、AI は病院の運営、新薬の発見、超音波検査を改善する可能性を秘めています。...
AIを使って音楽を作曲した場合、AIが作曲した音楽と人間が作曲した音楽を区別できますか?今日はその...
[[399492]] Big Blue は、AI ベースのプログラミング ツール向けの充実したトレー...
AIの学習は幼稚園から始まる最近、インターネット上で「人工知能実験教科書」の写真が流通している。この...
[[186458]]機械学習アルゴリズムが「実験室の地震」を予測できるという事実は、間違いなく画期...
[[435157]] [51CTO.com クイック翻訳]すべての企業がソフトウェア企業になりつつあ...
近年、データサイエンスとデータマイニングの人気が高まっています。ニューラルネットワークとディープラー...
この記事は、Heart of Autonomous Driving の公開アカウントから許可を得て転...