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簡單排序之冒泡排序與選擇排序