この記事では主に PHP 選択ソートの実装について紹介します。原理は、各トラバースで右側の最小のものを選択し、その位置を左側のものと交換することです。例: 最初のパスでは、最初の要素 4 を参照として選択し、4 の右側を見つけて、最小の数値を 4 に交換して、次のようになります: 0,1,8,4 , 6,7,2,9,3,200,0,656,5,12,12123,34,9,
<?php $arr = [4,1,8,0,6,7,2,9,3,200,0,656,5,12,12123,34,9]; $n = count($arr); $t = null; $min =null; for ($i=0;$i<$n;$i++){ $min = $i; for($j=$i+1;$j<$n;$j++){ if($arr[$min]>$arr[$j]){ $min= $j; } } if($min!=$i){ $t = $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $t; } foreach($arr as $v){ echo $v.","; } echo "<br>"; } ?>
関連おすすめ:
選択の JavaScript 実装の例ソートアルゴリズム分析(写真)
以上がPHPでの選択ソートの実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。