PHPでバブルソートアルゴリズムを実装する方法

バブル ソート アルゴリズムを実装する php メソッド: [for ($i=0; $i

この記事の動作環境: Windows10 システム、php 7、thinkpad t480 コンピューター。

特定の実装コードを紹介する前に、バブル ソートについて簡単に紹介します。

バブル ソートは比較的単純なソート アルゴリズムであり、次の列を繰り返し訪問します。並べ替える要素を並べ替え、隣接する 2 つの要素を一度に比較し、順序 (大きい順、小さい順、A から Z の最初の文字など) が間違っている場合は入れ替えるという要素を訪問する作業は、隣接する要素が必要なくなるまで繰り返されます。これは、要素がソートされたことを意味します。

次に、バブル ソートの原理を見てみましょう:

隣接する要素を比較します。最初の要素が 2 番目の要素より大きい場合、要素を交換します。

隣接する要素の各ペアに対して同じことを行い、最初のペアから始めて最後のペアで終了します。この時点では、最後の要素が最大の番号である必要があります。

繰り返し最後の要素を除くすべての要素に対して上記の手順を繰り返します。

比較する数値のペアがなくなるまで、要素の数を減らしながら上記の手順を繰り返します。

最後に、特定の実装コードを見てみましょう:

<?php
$arr = array(&#39;5&#39;,&#39;2&#39;,&#39;0&#39;,&#39;1&#39;,&#39;3&#39;,&#39;1&#39;,&#39;4&#39;);
 
function BubbleSort(array $arr)
{
 
	for ($i=0 ; $i <count($arr) ; $i++) { 
		//设置一个空变量
		$data = &#39;&#39;;
		for ($j=$i ; $j < count($arr)-1 ; $j++) { 
			if ($arr[$i] > $arr[$j+1]) {
 
				$data      = $arr[$i]; 
				$arr[$i]   = $arr[$j+1];
				$arr[$j+1] = $data; 
			}
		}
	}
 
	return $arr;
}
echo "<pre class="brush:php;toolbar:false">";
print_r(BubbleSort($arr));

推奨される学習: php トレーニング

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