コミュニティ
学ぶ
ツールライブラリ
AIツール
レジャー
検索
日本語
ホームページ バックエンド開発 PHPチュートリアル 古典的なアルゴリズムの PHP 実装、PHP プログラミングの 300 の古典的な例、PHP 再帰アルゴリズムの古典的な例、PHP 古典的なインタビュー

古典的なアルゴリズムの PHP 実装、PHP プログラミングの 300 の古典的な例、PHP 再帰アルゴリズムの古典的な例、PHP 古典的なインタビュー

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Jul 29, 2016 am 08:54 AM
php クラシック

前書き

以下は、PHP を介して実装された古典的なアルゴリズムであり、消費時間が計算されます。これらのアルゴリズムの複雑さは、消費時間によって比較できます。

  • 挿入ソート
  • バブルソート
  • 選択ソート
  • 結合ソート
  • クイックソート

コード

<code><span>$arr</span> = [];

<span>for</span> (<span>$i</span> = <span>0</span>; <span>$i</span> < <span>5000</span>; <span>$i</span>++) {
    <span>$arr</span>[] = rand(<span>1</span>, <span>10000</span>);
}


<span>//1 插入排序</span><span><span>function</span><span>insertionSort</span><span>(<span>$arr</span>)</span>
{</span><span>for</span> (<span>$i</span> = <span>1</span>; <span>$i</span> < count(<span>$arr</span>); <span>$i</span>++) {
        <span>$tmp</span> = <span>$arr</span>[<span>$i</span>]; <span>//设置监视哨</span><span>$key</span> = <span>$i</span> - <span>1</span>; <span>//设置开始查找的位置</span><span>while</span> (<span>$key</span> >= <span>0</span> && <span>$tmp</span> < <span>$arr</span>[<span>$key</span>]) { <span>// 监视哨的值比查找的值小 并且 没有到此次查询的第一个</span><span>$arr</span>[<span>$key</span> + <span>1</span>] = <span>$arr</span>[<span>$key</span>];  <span>//数组的值进行后移</span><span>$key</span>--;  <span>//要查找的位置后移</span>
        }
        <span>if</span> ((<span>$key</span> + <span>1</span>) != <span>$i</span>) <span>//放置监视哨</span><span>$arr</span>[<span>$key</span> + <span>1</span>] = <span>$tmp</span>;
    }
    <span>return</span><span>$arr</span>;

}

<span>$insertion_start_time</span> = microtime(<span>true</span>);

<span>$insertion_sort</span> = insertionSort(<span>$arr</span>);

<span>$insertion_end_time</span> = microtime(<span>true</span>);

<span>$insertion_need_time</span> = <span>$insertion_end_time</span> - <span>$insertion_start_time</span>;

print_r(<span>"插入排序耗时:"</span> . <span>$insertion_need_time</span> . <span>"<br />");


<span>//2 冒泡排序</span><span><span>function</span><span>bubbleSort</span><span>(<span>$arr</span>)</span>
{</span><span>for</span> (<span>$i</span> = <span>0</span>; <span>$i</span> < count(<span>$arr</span>); <span>$i</span>++) {
        <span>for</span> (<span>$j</span> = <span>0</span>; <span>$j</span> < <span>$i</span> + <span>1</span>; <span>$j</span>++) {
            <span>if</span> (<span>$arr</span>[<span>$j</span>] < <span>$arr</span>[<span>$j</span> - <span>1</span>]) {
                <span>$temp</span> = <span>$arr</span>[<span>$j</span> - <span>1</span>];
                <span>$arr</span>[<span>$j</span> - <span>1</span>] = <span>$arr</span>[<span>$j</span>];
                <span>$arr</span>[<span>$j</span>] = <span>$temp</span>;

            }
        }
    }
    <span>return</span><span>$arr</span>;
}

<span>$bubble_start_time</span> = microtime(<span>true</span>);

<span>$bubble_sort</span> = bubbleSort(<span>$arr</span>);

<span>$bubble_end_time</span> = microtime(<span>true</span>);

<span>$bubble_need_time</span> = <span>$bubble_end_time</span> - <span>$bubble_start_time</span>;

print_r(<span>"冒泡排序耗时:"</span> . <span>$bubble_need_time</span> . <span>"<br />");

<span>//3 选择排序</span><span><span>function</span><span>selectionSort</span><span>(<span>$arr</span>)</span>
{</span><span>$count</span> = count(<span>$arr</span>);
    <span>for</span> (<span>$i</span> = <span>0</span>; <span>$i</span> < <span>$count</span> - <span>1</span>; <span>$i</span>++) {
        <span>//找到最小的值</span><span>$min</span> = <span>$i</span>;
        <span>for</span> (<span>$j</span> = <span>$i</span> + <span>1</span>; <span>$j</span> < <span>$count</span>; <span>$j</span>++) {
            <span>//由小到大排列</span><span>if</span> (<span>$arr</span>[<span>$min</span>] > <span>$arr</span>[<span>$j</span>]) {
                <span>//表明当前最小的还比当前的元素大</span><span>$min</span> = <span>$j</span>;
                <span>//赋值新的最小的</span>
            }
        }
        <span>/*swap$array[$i]and$array[$min]即将当前内循环的最小元素放在$i位置上*/</span><span>if</span> (<span>$min</span> != <span>$i</span>) {
            <span>$temp</span> = <span>$arr</span>[<span>$min</span>];
            <span>$arr</span>[<span>$min</span>] = <span>$arr</span>[<span>$i</span>];
            <span>$arr</span>[<span>$i</span>] = <span>$temp</span>;
        }
    }
    <span>return</span><span>$arr</span>;

}

<span>$selection_start_time</span> = microtime(<span>true</span>);

<span>$selection_sort</span> = selectionSort(<span>$arr</span>);

<span>$selection_end_time</span> = microtime(<span>true</span>);

<span>$selection_need_time</span> = <span>$selection_end_time</span> - <span>$selection_start_time</span>;

print_r(<span>"选择排序耗时:"</span> . <span>$selection_need_time</span> . <span>"<br />"</span>);

<span>//4 并归排序</span><span>//merge函数将指定的两个有序数组(arr1arr2,)合并并且排序</span><span>//我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据</span><span><span>function</span><span>al_merge</span><span>(<span>$arrA</span>, <span>$arrB</span>)</span>
{</span><span>$arrC</span> = <span>array</span>();
    <span>while</span> (count(<span>$arrA</span>) && count(<span>$arrB</span>)) {
        <span>//这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值,</span><span>//不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用</span><span>$arrC</span>[] = <span>$arrA</span>[<span>'0'</span>] < <span>$arrB</span>[<span>'0'</span>] ? array_shift(<span>$arrA</span>) : array_shift(<span>$arrB</span>);
    }
    <span>return</span> array_merge(<span>$arrC</span>, <span>$arrA</span>, <span>$arrB</span>);
}

<span>//归并排序主程序</span><span><span>function</span><span>al_merge_sort</span><span>(<span>$arr</span>)</span>
{</span><span>$len</span> = count(<span>$arr</span>);
    <span>if</span> (<span>$len</span> <= <span>1</span>)
        <span>return</span><span>$arr</span>;<span>//递归结束条件,到达这步的时候,数组就只剩下一个元素了,也就是分离了数组</span><span>$mid</span> = intval(<span>$len</span> / <span>2</span>);<span>//取数组中间</span><span>$left_arr</span> = array_slice(<span>$arr</span>, <span>0</span>, <span>$mid</span>);<span>//拆分数组0-mid这部分给左边left_arr</span><span>$right_arr</span> = array_slice(<span>$arr</span>, <span>$mid</span>);<span>//拆分数组mid-末尾这部分给右边right_arr</span><span>$left_arr</span> = al_merge_sort(<span>$left_arr</span>);<span>//左边拆分完后开始递归合并往上走</span><span>$right_arr</span> = al_merge_sort(<span>$right_arr</span>);<span>//右边拆分完毕开始递归往上走</span><span>$arr</span> = al_merge(<span>$left_arr</span>, <span>$right_arr</span>);<span>//合并两个数组,继续递归</span><span>return</span><span>$arr</span>;
}

<span>$merge_start_time</span> = microtime(<span>true</span>);

<span>$merge_sort</span> = al_merge_sort(<span>$arr</span>);

<span>$merge_end_time</span> = microtime(<span>true</span>);

<span>$merge_need_time</span> = <span>$merge_end_time</span> - <span>$merge_start_time</span>;

print_r(<span>"并归排序耗时:"</span> . <span>$merge_need_time</span> . <span>"<br />"</span>);

<span>//5 快速排序</span><span><span>function</span><span>quickSort</span><span>(&<span>$arr</span>)</span>{</span><span>if</span>(count(<span>$arr</span>)><span>1</span>){
        <span>$k</span>=<span>$arr</span>[<span>0</span>];
        <span>$x</span>=<span>array</span>();
        <span>$y</span>=<span>array</span>();
        <span>$_size</span>=count(<span>$arr</span>);
        <span>for</span>(<span>$i</span>=<span>1</span>;<span>$i</span><<span>$_size</span>;<span>$i</span>++){
            <span>if</span>(<span>$arr</span>[<span>$i</span>]<=<span>$k</span>){
                <span>$x</span>[]=<span>$arr</span>[<span>$i</span>];
            }<span>elseif</span>(<span>$arr</span>[<span>$i</span>]><span>$k</span>){
                <span>$y</span>[]=<span>$arr</span>[<span>$i</span>];
            }
        }
        <span>$x</span>=quickSort(<span>$x</span>);
        <span>$y</span>=quickSort(<span>$y</span>);
        <span>return</span> array_merge(<span>$x</span>,<span>array</span>(<span>$k</span>),<span>$y</span>);
    }<span>else</span>{
        <span>return</span><span>$arr</span>;
    }
}

<span>$quick_start_time</span> = microtime(<span>true</span>);

<span>$quick_sort</span> = al_merge_sort(<span>$arr</span>);

<span>$quick_end_time</span> = microtime(<span>true</span>);

<span>$quick_need_time</span> = <span>$quick_end_time</span> - <span>$quick_start_time</span>;

print_r(<span>"快速排序耗时:"</span> . <span>$quick_need_time</span> . <span>"<br />"</span>);

</code>
ログイン後にコピー

時間のかかる比較

挿入ソートには時間がかかります: 6005
バブルソート時間: 2.6180219650269
選択の並べ替え時間: 1.4159741401672
マージソート時間: 0.17212891578674
クイックソートには時間がかかります: 0.16736888885498

参考資料

  • アルゴリズムの紹介
').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); });

上記では、PHP と古典的な側面を含む、PHP での古典的なアルゴリズムの実装を紹介しました。PHP チュートリアルに興味のある友人に役立つことを願っています。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

もっと見る

人気の記事

R.E.P.O.説明されたエネルギー結晶と彼らが何をするか（黄色のクリスタル）
3週間前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最高のグラフィック設定
3週間前 By 尊渡假赌尊渡假赌尊渡假赌
アサシンのクリードシャドウズ：シーシェルリドルソリューション
2週間前 By DDD
R.E.P.O.誰も聞こえない場合はオーディオを修正する方法
3週間前 By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25：Myriseのすべてのロックを解除する方法
3週間前 By 尊渡假赌尊渡假赌尊渡假赌
もっと見る

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト（SublimeText3）

もっと見る

ホットトピック

Gmailメールのログイン入り口はどこですか？
7457
15
CakePHP チュートリアル
1376
52
Steamのアカウント名の形式は何ですか
77
11
Win11 Activation Key Permanent
44
19
NYTの接続はヒントと回答です
17
10
もっと見る
Related knowledge
Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Dec 24, 2024 pm 04:42 PM

PHP 8.4 では、いくつかの新機能、セキュリティの改善、パフォーマンスの改善が行われ、かなりの量の機能の非推奨と削除が行われています。 このガイドでは、Ubuntu、Debian、またはその派生版に PHP 8.4 をインストールする方法、または PHP 8.4 にアップグレードする方法について説明します。

CakePHP データベースの操作 CakePHP データベースの操作 Sep 10, 2024 pm 05:25 PM

CakePHP でデータベースを操作するのは非常に簡単です。この章では、CRUD (作成、読み取り、更新、削除) 操作について理解します。

CakePHP の日付と時刻 CakePHP の日付と時刻 Sep 10, 2024 pm 05:27 PM

Cakephp4 で日付と時刻を操作するには、利用可能な FrozenTime クラスを利用します。

CakePHP ファイルのアップロード CakePHP ファイルのアップロード Sep 10, 2024 pm 05:27 PM

ファイルのアップロードを行うには、フォーム ヘルパーを使用します。ここではファイルアップロードの例を示します。

CakePHP について話し合う CakePHP について話し合う Sep 10, 2024 pm 05:28 PM

CakePHP は、PHP 用のオープンソース フレームワークです。これは、アプリケーションの開発、展開、保守をより簡単にすることを目的としています。 CakePHP は、強力かつ理解しやすい MVC のようなアーキテクチャに基づいています。モデル、ビュー、コントローラー

CakePHP バリデータの作成 CakePHP バリデータの作成 Sep 10, 2024 pm 05:26 PM

Validator は、コントローラーに次の 2 行を追加することで作成できます。

CakePHP のロギング CakePHP のロギング Sep 10, 2024 pm 05:26 PM

CakePHP へのログインは非常に簡単な作業です。使用する関数は 1 つだけです。 cronjob などのバックグラウンド プロセスのエラー、例外、ユーザー アクティビティ、ユーザーが実行したアクションをログに記録できます。 CakePHP でのデータのログ記録は簡単です。 log()関数が提供されています

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 Dec 20, 2024 am 11:31 AM

Visual Studio Code (VS Code とも呼ばれる) は、すべての主要なオペレーティング システムで利用できる無料のソース コード エディター (統合開発環境 (IDE)) です。 多くのプログラミング言語の拡張機能の大規模なコレクションを備えた VS Code は、

See all articles