首页 > 编程语言 > 详细

选择排序

时间:2017-11-13 21:02:00      阅读:238      评论:0      收藏:0      [点我收藏+]

 

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

 

代码如下

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;

选择排序

原文:http://www.cnblogs.com/yanyan0208/p/7827710.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!