이 글에서는 주로 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
