<?php
//选择排序
function selectSort(&$myarr){
$temp=0;
for($i=0;$i<count($myarr)-1;$i++){
$minVal=$myarr[$i];
$minIndex=$i;
for($j=$i+1;$j<count($myarr);$j++){
if($minVal>$myarr[$j]){
$minVal=$myarr[$j];
$minIndex=$j;
}
}
$temp=$myarr[$i];
$myarr[$i]=$minVal;
$minVal=$temp;
}
}
function insertSort(&$myarr){
for($i=0;$i<count($myarr);$i++){
}
}
$arr=array(0,5,-1);
selectSort($arr);
print_r($arr);
?>
输出结果为:Array ( [0] => -1 [1] => -1 [2] => -1 )
æå交æ¢åéçå°æ¹æéï¼ä¿®æ¹æ£ç¡®ç代ç å¦ä¸ï¼
<?php//éæ©æåº
function selectSort(&$myarr){
$temp=0;
for($i=0;$i<count($myarr)-1;$i++){
$minVal=$myarr[$i];
$minIndex=$i;
for($j=$i+1;$j<count($myarr);$j++){
if($minVal>$myarr[$j]){
$minVal=$myarr[$j];
$minIndex=$j;
}
}
if ($minIndex!=$i){
$temp=$myarr[$i];
$myarr[$i]=$minVal;
$myarr[$minIndex]=$temp;
}
}
}
$arr=array(0,5,-1);
selectSort($arr);
print_r($arr);
?>追é®
æ©ï¼è°¢è°¢åçï¼å¯æ¯ä½ è½åè¯ææè¿æ ·å为ä»ä¹éäºåï¼$myarr[$minIndex]çå¼ä¸å°±æ¯$minValåï¼
追çå¼ç¸åï¼ä½æ¯ä¸¤ä¸ªåéï¼å¨å åä¸æ¯ä¸åçåºé´ï¼éè¦äº¤æ¢æ°ç»çåéï¼ä½ 交æ¢ä¸´æ¶ç©ºé´æ¯ä¸å¯¹çã
追é®é£æ¨çæææ¯$myarr[$minIndex]ç空é´æ¯æ°ç»ï¼è$minValæ¯å¨å åä¸ï¼æ°ç»çå¼åªè½åæ°ç»çå¼äº¤æ¢ï¼èä¸è½ååé交æ¢åï¼
追ç$myarr[$minIndex]æ¯è°ç¨å½æ°çé£ä¸ªåæ°å®é
çæ°ç»ï¼æ¬ä¾æ¯$arrï¼ï¼$minValæ¯å½æ°è¿è¡æ¶å»å¨å æ ä¸ä¸´æ¶åé
ç空é´ï¼å¨å½æ°è¿è¡ç»æå°±æ¶å¤±ï¼å次åé
ç»å
¶å®å½æ°ï¼ï¼å¯¹å®çä¿®æ¹ä¸å½±åè°ç¨å½æ°çé£ä¸ªåæ°ææåçåéï¼æ¬ä¾æ¯$arr)ã
å½ç¶é½æ¯å
åï¼å¯ä»¥ç解为客å
çæååå«çé´çæåã
ææ¯ä¸ªphpæ°æï¼è½ç¶çä¸å¤ªæç½ï¼ä½æ¯æä¼å¥½å¥½æ³æ³çï¼å¾è°¢è°¢ä½ ï¼éçº³ä½ ççæ¡äº