PHPでの選択ソートの実装

小云云
リリース: 2023-03-21 12:08:01
オリジナル
1372 人が閲覧しました

この記事では主に 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 サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート