PHPでの選択ソートの実装

この記事では主に 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>";
}
?>

関連おすすめ:

PHP シンプルな選択ソートアルゴリズム学習共有

選択の JavaScript 実装の例ソートアルゴリズム分析（写真）

phpの単純なソートバブルソートと選択ソート

以上がPHPでの選択ソートの実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。