PHP學習筆記十二【數組排序】

標籤：style   blog   color   io   for   ar   div   cti   log   

<?php $arr=array(0,5,-1); $temp=0; for($i=0;$i<count($arr)-1;$i++) {    for($j=0;$j<count($arr)-1-$i;$j++)    {       if($arr[$j]>$arr[$j+1])       {          $temp=$arr[$j];          $arr[$j]=$arr[$j+1];          $arr[$j+1]=$temp;       }    }  } foreach($arr as $val) {     echo "<br>".$val; }   selectSort($arr);   print_r($arr);   InsertSort($arr);    print_r($arr);  //選擇排序 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;             }                      } }   //插入排序  function InsertSort(&$arr)  {     //先預設下標為0這個數已經有序      for($i=0;$i<count($arr);$i++)      {      //$insertVal是準備插入的數         $insertVal=$arr[$i];         //準備先和$insertIndex比較         $inserIndex=$i-1;         //如果這個條件滿足，說明，我們還沒有找到合適的位置         while($inserIndex>0&&$insertVal<$arr[$inserIndex])         {           //同時把數後移           $arr[$inserIndex+1]=$arr[$inserIndex];           $inserIndex--;                    }         //插入（這時就給$insertVal找到適當的位置）         $arr[$inserIndex+1]=$insertVal;      }  }?>

 

PHP學習筆記十二【數組排序】