>  기사  >  백엔드 개발  >  PHP에서 선택 정렬 구현

PHP에서 선택 정렬 구현

小云云
小云云원래의
2018-03-14 13:56:361319검색

이 글에서는 주로 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.