选择排序

 

选择排序的原理是 ：选择一个最大的或最小的放到序列的起始位置，直到排序完成。

 

代码如下

class Choice

{
         public function choiceSort($arr）
    {
          $count=count($arr);
         for ($i=0;$i<$count-1;$i++){

              $min=$i;
              for ($j=$i+1;$j<$count;$j++){
             if ($arr[$i] > $arr[$j]){
           $min=$j;
         }
    }
       if($min!=$i){
        list($arr[$min],$arr[$i])=[$arr[$i],$arr[$min]];
      }
   }
     return $arr

      };

       $arr=[3,8,5,6,4];
      $obj=new Choice();
     $data=$obj->choiceSort($arr);
     print_r($data);die;