首頁  >  文章  >  後端開發  >  PHP選擇排序的實現

PHP選擇排序的實現

小云云
小云云原創
2018-03-14 13:56:361353瀏覽

本文主要跟大家介紹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