PHPでさまざまなソートアルゴリズムを実装する方法

この記事では、PHP を使用してバブル ソート、交換ソート、選択ソート、挿入ソート、クイック ソートなどのさまざまなソート アルゴリズムを実装する方法を主に紹介します。実際の状況に応じて、さまざまなソート アルゴリズムを選択できます。効率性も違いを生みます。 重要なのは、まずアルゴリズムを理解することです。その後、実装は当然のことになります。興味のある友人は参考にしていただければ幸いです。

バブル並べ替え:

<?php
    function BubbleSort（$arr）{
    $num = count（$arr）；
    for（$i=1;$i<$num;$i++）{
    for（$j=$num-1;$j>=$i;$j--）{
    if（$arr[$j]<$arr[$j-1]）{
    $iTemp = $arr[$j-1];
    $arr[$j-1] = $arr[$j];
    $arr[$j] = $iTemp;
    }
    }
    }
    return $arr;
    }
    ?>

交換並べ替え:

<?php
    function ExchangeSort（$arr）{
    $num = count（$arr）；
    for（$i=0;$i<$num-1;$i++）{
    for（$j=$i+1;$j<$num;$j++）{
    if（$arr[$j]<$arr[$i]）{
    $iTemp = $arr[$i];
    $arr[$i] = $arr[$j];
    $arr[$j] = $iTemp;
    }
    }
    }
    return $arr;
    }
    ?>

選択並べ替え:

<?php
    function SelectSort（$arr）{
    $num = count（$arr）；
    for（$i=0;$i<$num-1;$i++）{
    $iTemp = $arr[$i];
    $iPos = $i;
    for（$j=$i+1;$j<$num;$j++）{
    if（$arr[$j]<$iTemp）{
    $iTemp = $arr[$j];
    $iPos = $j;
    }
    }
    $arr[$iPos] = $arr[$i];
    $arr[$i] = $iTemp;
    }
    return $arr;
    }
    ?>

挿入並べ替え:

<?php
    function InsertSort（$arr）{
    $num = count（$arr）；
    for（$i=1;$i<$num;$i++）{
    $iTemp = $arr[$i];
    $iPos = $i-1;
    while（（$iPos>=0） && （$iTemp<$arr[$iPos]））{
    $arr[$iPos+1] = $arr[$iPos];
    $iPos--;
    }
    $arr[$iPos+1] = $iTemp;
    }
    return $arr;
    }
    ?>

クイック並べ替え:

<?php
    function QuickSort（$arr）{
    $num = count（$arr）；
    $l=$r=0;
    for（$i=1;$i<$num;$i++）{
    if（$arr[$i] < $arr[0]）{
    $left[] = $arr[$i];
    $l++;
    }else{
    $right[] = $arr[$i];
    $r++;
    }
    }
    if（$l > 1）{
    $left = QuickSort（$left）；
    }
    $new_arr = $left;
    $new_arr[] = $arr[0];
    if（$r > 1）{
    $right = QuickSort（$right）；
    }
    for（$i=0;$i<$r;$i++）{
    $new_arr[] = $right[$i];
    }
    return $new_arr;
    }
    $arr = array（7,1,6,5,2）；
    $arr_new = QuickSort（$arr）；
    ?>

関連推奨事項:

Python アルゴリズムの例で実装された直接挿入並べ替え

よく使われる6つのJSソートアルゴリズムと比較

PHPの4つのソートアルゴリズム実装と効率分析[バブルソート、挿入ソート、選択ソート、クイックソート]

以上がPHPでさまざまなソートアルゴリズムを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。