php选择排序

php选择排序

[php]
<?php 
 //选择排序 
 //从小到大排序 
  
  
//date_default_timezone_set('Aisa/Shanghai');  
 $select=array(); 
 for($i=0;$i<500;$i++) 
 {  
     $select[$i]=rand(0,3000); 
 } 
function selectsort(&$arr) 
{    
  $temp=0; 
  for($i=0;$i<count($arr)-1;$i++) 
    { 
      $minval=$arr[$i];  //每一次认为第i个数是最小值 
      $minindex=$i; 
      for($j=$i+1;$j<count($arr);$j++) 
          { 
          //说明目前的值并不是最小值 
          if($minval>$arr[$j]) 
              { 
               $minval=$arr[$j]; 
               $minindex=$j; 
              } 
          } 
          //内层for循环结束后再进行交换  这正是选择排序叫冒泡排序优越的地方 
          $temp=$arr[$i]; 
          $arr[$i]=$arr[$minindex]; 
          $arr[$minindex]=$temp; 
    } 
  
} 
    selectsort($select); 
    print_r($select); 
    //date_default_timezone_set('Aisa/Shanghai'); 
?> 
[php]