PHP ソート アルゴリズムの包括的な実装_PHP チュートリアル

WBOY
リリース: 2016-07-15 13:27:29
オリジナル
811 人が閲覧しました

PHPを学習するとき、PHPの並べ替えの問題に遭遇するかもしれません。ここでは、PHPの並べ替えの問題の解決策を紹介し、ここで共有します。毎年3~5回くらいは必ずデータ構造を見なければいけないのですが、そのたびに、ああ、まだ勉強が足りていないな、といつも感じます。

今日の投稿では、PHP を使用して 4 つのソート アルゴリズムを実装しただけです。また、ヒープ ソートとマージ ソートは記述されていません。挿入ソート、選択ソート、バブル ソートの時間計算量は O(N2) と思われるため、実際のテストでは 3,000 個の配列要素に対して実行しました。コストは 3 つすべてで 80 かかります。所要時間は約 2 秒ですが、クイック ソートにはわずか 8 秒かかります。興味があれば、自分でテストしてみてください。 PHP ソート アルゴリズムの実装を詳しく見てみましょう。 りー

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/446512.html技術記事 PHPを学習していると、PHPのソートの問題に遭遇することがあります。ここでは、PHPのソートの問題の解決策を紹介し、ここで共有します。毎年3〜5回は必ずデータを見なければなりません...
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート