国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

ホームページ バックエンド開(kāi)発 PHPチュートリアル PHP での 4 つの基本的な並べ替えアルゴリズムのコード実裝

PHP での 4 つの基本的な並べ替えアルゴリズムのコード実裝

Jul 25, 2016 am 08:45 AM

アルゴリズムはプログラムの中核であり、アルゴリズムの品質(zhì)がプログラムの品質(zhì)を決定する、と多くの人が言います。私はジュニア PHPer ですが、アルゴリズムに関することにはほとんど觸れていません。ただし、基本的なソート アルゴリズムはプログラム開(kāi)発に不可欠なツールであるため、マスターする必要があります。ここでは、バブル ソート、挿入ソート、選択ソート、クイック ソートの 4 つの基本的なアルゴリズムを紹介し、アルゴリズムの考え方を分析します。

前提: バブルソート、クイックソート、選択ソート、挿入ソートを使用して、以下の配列內(nèi)の値を小さいものから大きいものの順に並べ替えます。
$arr(1,43,54,62,21,66,32,78,36,76,39); 1. バブルソート

アイデア分析: 並べ替える數(shù)字のグループで、まだ並べ替えられていない數(shù)列について、大きい數(shù)字が下に沈むように、隣り合う 2 つの數(shù)字を前から後ろに比較して調(diào)整します。小さい方が上に上がっていきます。つまり、2 つの隣接する數(shù)値が比較され、その順序が順序要件と逆であることが判明した場(chǎng)合は常に、それらの數(shù)値が交換されます。

$arr=array(1,43,54,62,21,66,32,78,36,76,39);
    関數(shù) bubbleSort($arr)
  1. {
  2. $len=count($arr) );
  3. //このループ層はバブルする必要があるラウンド數(shù)を制御します
  4. for($i=1;$i { //このループ層はバブル數(shù)を制御するために使用されます各ラウンド時(shí)間で比較する必要があるバブルの數(shù)
  5. for($k=0;$k {
  6. if($arr[$k]>$arr[$k+ 1])
  7. {
  8. $tmp= $arr[$k+1];
  9. $arr[$k+1]=$arr[$k];
  10. $arr[$k]=$tmp;
  11. }
  12. }
  13. }
  14. return $arr;
  15. }
コードをコピー
2. 並べ替えを選択します
アイデア分析:

並べ替える一連の數(shù)値の中から最小の數(shù)値を選択し、それを最初の位置の數(shù)値と交換します。次に、殘りの數(shù)値の中から最小のものを見(jiàn)つけて、それを 2 番目の數(shù)値と交換します。このサイクルは、最後から 2 番目の數(shù)値が最後の數(shù)値と比較されるまで続きます。

function selectSort($arr) {
//二重ループが完了し、外側(cè)の層はラウンド數(shù)を制御し、內(nèi)側(cè)の層は比較の數(shù)を制御します
    $len=count($arr);
  1. for ($i=0; $i//最初に最小値の位置を仮定します
  2. $p = $i;
  4. for($j=$i+1; $j< ;$len; $j++) {
  5. //$arr[$p] は現(xiàn)在知られている最小値です
  6. if($arr[$p] > $arr[$j]) {
  7. //比較して小さい値を見(jiàn)つけます、最小値の位置を記録し、次の比較で既知の最小値を使用します。
  8. $p = $j;
  9. }
  10. }
  11. //現(xiàn)在の最小値の位置が決定され、$p に保存されました。最小値の位置が現(xiàn)在仮定されている位置$iと異なることが判明した場(chǎng)合には、位置を入れ替えることができる。
  12. if($p != $i) {
  13. $tmp = $arr[$p];
  14. $arr[$p] = $arr[$i];
  15. $arr[$i] = $tmp;
  16. }
  17. }
  18. //最終結(jié)果を返す
  19. return $arr;
  20. }
  23. コードをコピー
3. 挿入ソート アイデア分析:
並べ替える一連の數(shù)値において、前の數(shù)値がすでに順序どおりであると仮定すると、今度は、これらの n 數(shù)値も順序どおりになるように、前の順序の數(shù)値に n 番目の數(shù)値を挿入する必要があります。すべてが整うまでこのサイクルを繰り返します。

function insertSort($arr) {
$len=count($arr);
for($i=1, $i$tmp = $arr[$i] ;
  • //內(nèi)部ループ制御、比較と挿入
  • for($j=$i-1;$j>=0;$j--) {
  • if($tmp < $arr[$j]) {
  • //挿入された要素を小さくする必要があることを確認(rèn)し、位置を交換し、後の要素を前の要素と交換します
  • $arr[$j+1] = $arr[$j];
  • $arr[$j] = $ tmp ;
  • } else {
  • //移動(dòng)する必要のない要素が見(jiàn)つかった場(chǎng)合、それはソートされた配列であるため、前の要素を再度比較する必要はありません。
  • break;
  • }
  • }
  • }
  • return $arr;
  • }
  • コードをコピー
  • 4. クイックソート

    アイデア分析: ベンチマーク要素 (通常は最初の要素または最後の要素) を選択します。 1 回のスキャンで、ソート対象の列が 2 つの部分に分割され、1 つの部分は參照要素より小さく、もう 1 つの部分は參照要素以上になります。このとき、ベース要素はソート後の正しい位置にあり、分割された 2 つの部分も同様に再帰的にソートされます。

    1. function QuickSort($arr) {
    2. //最初に続行する必要があるかどうかを決定します
    3. $length = count($arr);
    4. if($length <= 1) {
    5. return $arr;
    6. }
    7. //最初の要素をベースとして選択します
    8. $base_num = $arr[0];
    9. //ルーラーを除くすべての要素をスキャンし、サイズ関係に従って 2 つの配列に入れます
    10. //2 つの配列を初期化します
    11. $left_array = array(); // 基數(shù)より小さい
    12. $right_array = array(); // 基數(shù)より大きい
    13. for($i<$length; $i++) {
    14. if($base_num > $ arr[ $i]) {
    15. //左側(cè)の配列に入れます
    16. $left_array[] = $arr[$i];
    17. } else {
    18. //右側(cè)に入れます
    19. $right_array[] = $arr [$i];
    20. }
    21. }
    22. //次に、左と右の配列に対して同じソートを?qū)g行し、この関數(shù)を再帰的に呼び出します
    23. $left_array = Quick_sort($left_array);
    24. $right_array = Quick_sort($right_array);
    25. / /Merge
    26. return array_merge ($left_array, array($base_num), $right_array);
    27. }
    コードをコピー
    出典: php100
    • 4種類(lèi)、PHP


    このウェブサイトの聲明
    この記事の內(nèi)容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰屬します。このサイトは、それに相當(dāng)する法的責(zé)任を負(fù)いません。盜作または侵害の疑いのあるコンテンツを見(jiàn)つけた場(chǎng)合は、admin@php.cn までご連絡(luò)ください。

    ホットAIツール

    Undress AI Tool

    Undress AI Tool

    脫衣畫(huà)像を無(wú)料で

    Undresser.AI Undress

    Undresser.AI Undress

    リアルなヌード寫(xiě)真を作成する AI 搭載アプリ

    AI Clothes Remover

    AI Clothes Remover

    寫(xiě)真から衣服を削除するオンライン AI ツール。

    Clothoff.io

    Clothoff.io

    AI衣類(lèi)リムーバー

    Video Face Swap

    Video Face Swap

    完全無(wú)料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡(jiǎn)単に交換できます。

    ホットツール

    メモ帳++7.3.1

    メモ帳++7.3.1

    使いやすく無(wú)料のコードエディター

    SublimeText3 中國(guó)語(yǔ)版

    SublimeText3 中國(guó)語(yǔ)版

    中國(guó)語(yǔ)版、とても使いやすい

    ゼンドスタジオ 13.0.1

    ゼンドスタジオ 13.0.1

    強(qiáng)力な PHP 統(tǒng)合開(kāi)発環(huán)境

    ドリームウィーバー CS6

    ドリームウィーバー CS6

    ビジュアル Web 開(kāi)発ツール

    SublimeText3 Mac版

    SublimeText3 Mac版

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

    PHP変數(shù)スコープは説明されています PHP変數(shù)スコープは説明されています Jul 17, 2025 am 04:16 AM

    PHP変數(shù)スコープの一般的な問(wèn)題とソリューションには次のものが含まれます。1。グローバル変數(shù)は関數(shù)內(nèi)でアクセスできず、グローバルキーワードまたはパラメーターを使用して渡す必要があります。 2。靜的変數(shù)は靜的で宣言され、1回のみ初期化され、値は複數(shù)の呼び出し間で維持されます。 3. $ _GETや$ _POSTなどのハイパーグローバル変數(shù)は、任意の範(fàn)囲で直接使用できますが、安全なフィルタリングに注意を払う必要があります。 4.匿名関數(shù)は、使用キーワードを使用して親スコープ変數(shù)を?qū)毪工氡匾ⅳ?、外部変?shù)を変更する場(chǎng)合は、參照を渡す必要があります。これらのルールを習(xí)得すると、エラーを回避し、コードの安定性が向上するのに役立ちます。

    ファイルアップロードをPHPで安全に処理する方法は？ ファイルアップロードをPHPで安全に処理する方法は？ Jul 08, 2025 am 02:37 AM

    PHPファイルのアップロードを安全に処理するには、ソースとタイプを確認(rèn)し、ファイル名とパスを制御し、サーバー制限を設(shè)定し、メディアファイルを2回プロセスする必要があります。 1.トークンを介してCSRFを防ぐためにアップロードソースを確認(rèn)し、ホワイトリストコントロールを使用してFINFO_FILEを介して実際のMIMEタイプを検出します。 2。ファイルをランダムな文字列に変更し、検出タイプに従って非WEBディレクトリに保存する拡張機(jī)能を決定します。 3。PHP構(gòu)成は、アップロードサイズを制限し、一時(shí)的なディレクトリnginx/apacheはアップロードディレクトリへのアクセスを禁止します。 4. GDライブラリは寫(xiě)真を再利用して、潛在的な悪意のあるデータをクリアします。

    PHPでコードをコメントします PHPでコードをコメントします Jul 18, 2025 am 04:57 AM

    PHPコメントコードには3つの一般的な方法があります。1。//＃を使用して1行のコードをブロックすると、//を使用することをお?jiǎng)幛幛筏蓼埂?2。使用/.../複數(shù)の行でコードブロックをラップするには、ネストすることはできませんが交差することができます。 3. / if（）{}を使用するなどの組み合わせスキルコメントロジックブロックを制御するか、エディターショートカットキーで効率を改善するには、シンボルを閉じることに注意を払い、使用時(shí)にネストを避ける必要があります。

    発電機(jī)はPHPでどのように機(jī)能しますか？ 発電機(jī)はPHPでどのように機(jī)能しますか？ Jul 11, 2025 am 03:12 AM

    ageneratorinphpisamemory-efficientwaytoateate-overdeatatasetasetasetasetsinging valueseintimeintimeturningthemallatonce.1.generatorsususedeywordproducevaluesedemand、memoryusage.2を還元すること。2

    PHPコメントを書(shū)くためのヒント PHPコメントを書(shū)くためのヒント Jul 18, 2025 am 04:51 AM

    PHPコメントを書(shū)くための鍵は、目的と仕様を明確にすることです。コメントは、「何が行われたのか」ではなく「なぜ」を説明する必要があり、冗長(zhǎng)性や単純さを避けてください。 1.読みやすさとツールの互換性を向上させるために、クラスおよびメソッドの説明にdocblock（/*/）などの統(tǒng)合形式を使用します。 2。JSジャンプを手動(dòng)で出力する必要がある理由など、ロジックの背後にある理由を強(qiáng)調(diào)します。 3.複雑なコードの前に概要説明を追加し、手順でプロセスを説明し、全體的なアイデアを理解するのに役立ちます。 4. TodoとFixmeを合理的に使用して、To Doアイテムと問(wèn)題をマークして、その後の追跡とコラボレーションを促進(jìn)します。優(yōu)れた注釈は、通信コストを削減し、コードメンテナンスの効率を向上させることができます。

    PHPの學(xué)習(xí)：初心者向けガイド PHPの學(xué)習(xí)：初心者向けガイド Jul 18, 2025 am 04:54 AM

    tolearnphpefctivially、startbysettingupalocalserverenvironmentusingtoolslikexamppandacodeeditorlikevscode.1）instalxamppforapa Che、mysql、andphp.2）useocodeeditorforsyntaxsupport.3）testyoursetup withasimplephpfile.next、Learnpbasicsincludingvariables、ech

    PHPのインデックスごとに文字列內(nèi)の文字にアクセスする方法 PHPのインデックスごとに文字列內(nèi)の文字にアクセスする方法 Jul 12, 2025 am 03:15 AM

    PHPでは、四角い括弧または巻き毛裝具を使用して文字列固有のインデックス文字を取得できますが、正方形のブラケットをお?jiǎng)幛幛筏蓼埂％ぅ螗钎氓工?から始まり、範(fàn)囲外のアクセスはnull値を返し、値を割り當(dāng)てることができません。 MB_SUBSTRは、マルチバイト文字を処理するために必要です。例：$ str = "hello"; echo $ str [0];出力h; MB_Substr（$ str、1,1）などの漢字は、正しい結(jié)果を得る必要があります。実際のアプリケーションでは、ループする前に文字列の長(zhǎng)さをチェックする必要があり、ダイナミック文字列を有効性のために検証する必要があり、多言語(yǔ)プロジェクトはマルチバイトセキュリティ関數(shù)を均一に使用することをお?jiǎng)幛幛筏蓼埂?/p>

    クイックPHPインストールチュートリアル クイックPHPインストールチュートリアル Jul 18, 2025 am 04:52 AM

    to installphpquickly、usexampponwindowsorhomebrewonmacos.1.onwindows、downloadandinstallxampp、selectcomponents、startapache、andplacefilesinhtdocs.2

    See all articles