yangzailu

导航

选择排序

<?php
//选择排序法
function selectSort(&$arr){
    $temp=0;
    for($i=0;$i<count($arr)-1;$i++){
       //假设$i就是最小数
       $minVal=$arr[$i];
       //记录我认为的最小数的下标
       $minIndex=$i;
       for($j=$i+1;$j<count($arr);$j++){
           //说明我们认为的最小值不是最小值
          if($minVal>$arr[$j]){
                $minVal=$arr[$j];
                $minIndex=$j;
          }
       }
       //最后交换
    $temp=$arr[$i];
    $arr[$i]=$arr[$minIndex];
    $arr[$minIndex]=$temp;   
       }
    }    
    $arr=array(0,5,-1);
    selectSort($arr);
print_r($arr);
?>

 

posted on 2016-08-31 09:39  飞离地平线  阅读(102)  评论(0编辑  收藏  举报